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Abstract. A Tannakian category is an abelian tensor category equipped with 
a fiber functor and additional structures which ensure that it is equivalent to 
the category of representations of some afiine groupoid scheme acting on the 
spectrum of a field extension. If we are working over an arbitrary commutative 
ring rather than a field, the categories of representations cease to be abelian. 
We provide a list of sufficient conditions which ensure that an additive tensor 
category is equivalent to the category of representations of an afRne groupoid 
scheme acting on an afiine scheme, or, more generally, to the category of 
representations of a Hopf algebroid in a symmetric monoidal category. In order 
to do this we develop a "formal theory of Tannaka duality" inspired by Ross 
Street's "formal theory of monads." We apply our results to certain categories 
of filtered modules which are used to study p-adic Galois representations. 



1. Introduction 

Tannaka duality is a duality between affine group schemes over a field k and 
their categories of representations. It was developed by Saavedra Rivano, Deligne 
and Milne Saa72, DM82, Dcl90 and answers the following questions: 

(1) The reconstruction problem: can an affine group scheme be reconstructed 
from its category of representations? 

(2) The recognition problem: which fc-linear functors w: £/ — > Vect^ are 
equivalent to a forgetful functor V: Rep(G) — > Vectfc for an afRne group 
scheme G over fc? 

Tannaka duality can also be extended to afiine groupoid schemes acting on 
Spec(fir) for some field extension K Z) k. In |Del90[ Theoreme 1.12(iii)] it was 
shown that any affine groupoid scheme G acting on Spec (if) can be reconstructed 
from the forgetful functor Rep(G) — >■ Vectif . 

Recall that a monoidal category is called autonomous if every object has a dual. 
An autonomous symmetric monoidal abelian /c-linear category is called a rigid ten- 
sor category. In |Del90[ Theoreme 1.12(ii)], Deligne proved that for a rigid tensor 
category jz/, a fc-linear tensor functor w : ^ — \ectx is equivalent to a forgetful 
functor Rep(G') Vectif for an affine groupoid scheme G acting on Spec(i4r) if 
and only if w is faithful and exact. Rigid tensor categories for which such a functor 
exists are called Tannakian categories, and strong monoidal exact fc-linear functors 
are called fiber functors. If a Tannakian category admits a fiber functor for K = k, 
it is called neutral. 

We can ask the corresponding questions for affine group schemes over arbitrary 
rings, and affine groupoid schemes acting on an arbitrary affine scheme. However, 
if we want to study autonomous categories of representations, we have to restrict 
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our attention to representations whose underlying modules are finitely generated 
and projective. Then the resulting category is no longer abelian, and a lot of the 
techniques used in }Del90] are no longer applicable. Using an alternative, more 
categorical approach, we will prove a generalized version of the reconstruction and 
recognition results of Saavedro Rivano and Deligne. The motivation for this project 
was the following question posed by Richard Pink. 

1.1. Motivating example. Let fc be a perfect field of characteristic p > 0, and let 
W be the ring of Witt-vectors with coefficients in k. We write Wn for the quotient 
ring W/p"^W. In |FL82| . J.-M. Fontaine and G. Laffaille defined the category MP/;, 
which consists of filtered M^-modules of finite length with some additional structure 
(see Section [2] for a precise definition). These categories are used to construct p- 
adic Galois representations. There are faithful functors from certain subcategories 
of MP// to the category of Galois representations on Zp-modules of finite length 
(see |PL82[ Theoreme 3.3]). By passing to a limit, one obtains continuous Galois 
representations on free Zp-modules (see |PL82[ § 7.14 and Proposition 7.15]), and 
by inverting p one obtains crystalline Galois representations. The category occur- 
ring in this last step is a Qp-linear Tannakian category whose fiber functor lands 
in the category of vector spaces over the field of fractions of W (see |PL821 Re- 
marques 7.10]). Richard Pink asked whether it is possible to apply the Tannakian 
philosophy at an earlier stage of this process, where the categories involved are 
Z/p"Z-linear or Zp-linear. 

We follow J. -P. Wintenberger and call the objects of MF ji filtered F-module^ 
We let MFpj.^^ be the full subcategory of MP fi consisting of those filtered F-modules 
whose underlying W^-modules are finitely generated projective lV„-modules. This 
category is Z/p"Z-linear, and the forgetful functor gives a Z/p"Z-linear functor 
w : MPpj.Qj — > Mod^^ . In Section [2] we will prove the following theorem. 



Theorem 2.2.1, There is a groupoid G — Spec(i„) acting on Spec(VK„) and a 
symmetric strong monoidal equivalence MPpj.Qj ~ Rep(G), where Rep(G') is the 
category of dualizable representations of G. 

1.2. Generalization to arbitrary cosmoi. An affine groupoid G = Spec(iJ) act- 
ing on Spec(i?) over Spec(i?) is precisely a Hopf algebroid {B,H) in the monoidal 
category Modij. The notion of a Hopf algebroid makes sense in any symmetric 
monoidal category, and we can equally well study the recognition and reconstruc- 
tion problems in this context. In order to have the desired categorical techniques 
available, we need our symmetric monoidal categories to be complete, cocomplete 
and closed. Pollowing Benabou |Ben73| and Kelly |Kel05b| . we call a complete 
and cocomplete symmetric monoidal closed category a cosmos. Hopf algebroids in 
cosmoi of graded modules play an important role in algebraic topology (cf. |Hov04j ) . 

Por certain classes of cosmoi these questions have already been studied: T. Wed- 
horn studied the reconstruction problem over Dedekind rings, and the recognition 
problem for valuation rings (see |Wed04j ) . B. Day solved both problems for finitely 
presentable cosmoi for which the full subcategory of objects with duals is closed 
under finite limits and colimits (see |Day96| ). P. McCrudden used a result of B. 
Pareigis to solve the reconstruction problem for Maschkean categories, which are 
certain abelian monoidal categories in which all monomorphisms split (see [Par96j , 
|McG020 . 



1 In |Win84) . the objects of MF/j are called 'F-modules filtres sur VF' 
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All these approaches make the assumption that the category of objects with 
duals is closed under finite limits. But an i?-niodule has a dual if and only if it is 
finitely generated and projective, and a kernel of a morphism between projective 
modules is in general not projective; therefore, the above results cannot be applied 
to the case where ^ is the cosmos Mod/j of i?-modules for a general commutative 
ring i?, such as the case of the example described in Section [LT] 

Nori's Tannakian Theorem (unpublished, see |Bru04j ) concerns Hopf algebras in 
categories of Pro-objects of finitely generated modules, and it is only applicable if 
the homological dimension is at most one. Our main example of filtered i^-modules 
concerns Z/p"Z-linear categories, and Z/p"Z has infinite homological dimension. 

There are various generalizations of Tannaka duality to quantum algebra, e.g. 
in the work of Phimg Ho Hai |Hai08', and Kornel Szlachanyi |Szl09] . While Hai 
stays in the world of abelian categories, Szlachanyi also encounters the problem 
that the base category is a category of finitely generated projective modules. His 
results inspired some of the specialized theorems we prove for the case of cosmoi 
of (graded) i?-modules. Note that Szlachanyi only studies nonconimutative bialge- 
broids. The forgetful functors of their categories of comodules are strong monoidal 
for the nonsymmetric tensor product of i?-i?-bimodules. Thus his results can't be 
applied to prove facts about affine groupoids. 



1.3. Discussion of results. Deligne's proof of the recognition result for the case of 
fields proceeds in several steps. Under the contravariant equivalence between affine 
schemes over Spec(A;) and fc-algebroids, the affine groupoids correspond to Hopf 
algebroids. A Hopf algebroid (i?, iJ) in the category of fc-vector spaces consists 
of two fc-algebras B and i/, together with two homomomorphisms of fc-algebras 
B ^ H (called the left and right unit, corresponding to the source and target 
maps). These turn H into a B-B-bimodule. In addition to this, a Hopf algebroid 
has a comultiplication H ^ H ®b H and a counit H ^ B (corresponding to the 
composition operation and the map sending an object to its identity in the affine 
groupoid), and an antipode H ^ H (corresponding to the map which sends a 
morphism to its inverse). 

A B-B-coalgebroid is a i3-_B-bimodule C with a comultiplication C — C®b C 
and a counit C B, which are coassociative and counital. Since we are working 
over k, a B-B-bimodule is understood to be an abelian group with a left and 
a right _B-action such that the two fc-actions coincide. In particular, if we take 
B = k, then a _B-i3-coalgebroid is simply a /c-coalgebra. Note that every Hopf 
algebroid is in particular a coalgebroid. Moreover, the structure of a coalgebroid 
is the bare minimum needed to define a category of comodules. A C-comodule is 
a i3-module M endowed with a coaction A/ — > C (E)b M which is compatible with 
the comultiplication and the counit. 

It is in fact convenient to think of a Hopf algebroid as a coalgebroid endowed 
with additional structure. Deligne first studies the relationship between fc-linear 
categories equipped with a fc-linear functor to the category of finite dimensional 
JsT-vector spaces on the one hand, and iC-iC-coalgebroids on the other. In a second 
step, he shows that symmetric monoidal structures induce a commutative algebra 
structure on the corresponding coalgebroid, and thirdly that the existence of duals 
implies the existence of an antipode. 
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Definition 1.3.1. Let i? be a commutative ring, and let i? be a commutative 
i?-algebra. A Cauchy comodule of a i?-i3-coalgebroid C is a comodule whose un- 
derlying _B-module is finitely generated and projective. The category of Cauchy 
comodules of C is denoted by Rep(C). 

Ross Street observed that the functor which sends a coalgebra to its category 
of Cauchy comodules, equipped with its forgetful functor, has a left biadjoint. He 
called this biadjunction the Tannakian biadjunction (cf. |Str07[ § 16]). We give a 
generalized construction of the Tannakian biadjunction, and show that it is sym- 
metric monoidal. The latter will take up a large part of the second half of the paper, 
and it provides a conceptual explanation for why the left biadjoint sends (weak) 
monoids in the domain (monoidal categories) to monoids in the codomain (bialge- 
broids). Under this interpretation, the reconstruction problem and the recognition 
problem have a precise mathematical formulation: 

(1) Reconstruction problem: when is the counit of the Tannakian biadjunction 
an isomorphism? 

(2) Recognition problem: when is the unit of the Tannakian biadjunction an 
equivalence? 

Note that the asymmetry between these two problems is only apparent: a mor- 
phism of coalgebroids is an equivalence if and only if it is an isomorphism, because 
there is no notion of natural transformation between morphisms of coalgebroids. 

We prove a necessary and sufficient condition for the counit to be an isomor- 
phism, and a sufficient condition for the unit to be an equivalence, both for ar- 
bitrary cosmoi as a base. However, the conditions simplify considerably for the 
cosmos Modj^ of modules of a commutative ring R. The Tannakian biadjunction 
relevant for this case is the biadjunction 

Li-) 



B-B- Coalg _L R- Cat / Mod b 



Rop(-) 



where B denotes a fixed i?-algebra, and i?- Cat / Mods denotes the 2-category 
whose objects are i?-linear functors with codomain Mods. The neutral Tannakian 
biadjunction is obtained by taking B — R. 

The classical reconstruction result relies on the fact that every comodule of a 
Hopf algebroid can be written as a union of finite dimensional comodules. A union 
is a special case of a colimit, and we arrive at a necessary and sufficient condition 
for reconstruction if we replace inclusions by arbitrary maps. We start by giving a 
description of the relevant diagram. 

Given a subcategory is/ C and an object C G 'i^, we write £/ jC for the 
category oj -objects over C. The objects oi si jC are morphisms 0: A — >■ C in ^ 
whose domain lies in and the morphisms between : A — C and 0' : A' — > C 
are the morphisms A ^ A' which make the evident triangle commute. The domain 
functor D : jC is the functor which sends an object to its domain. The 

tautological cocone on D is the cocone with vertex C whose component at the object 
(p: A ^ C is (p itself, thought of as a morphism from D{(p) to C. 

The following theorem solves the reconstruction problem in the neutral case. It 



is a consequence of Theorem 7.5.1 
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Theorem 1.3.2. Let R be a commutative ring, and let G — Spec{H) be an affine 
group scheme overSpec{R). Then the H -component of the counit oj the Tannakian 
adjunction is an isomorphism if and only if the tautological cocone exhibits H , 
considered as a comodule over itself, as the colimit of the diagram 

D : Rep{H)/H Comod(i?) 

of Cauchy comodules over H . 

For example, sufBcient conditions for this to hold are that H is flat and the 
category of Cauchy comodules forms a generator of the category of all comodules 



(cf. Corollary 7.5.2). As far as the author knows, it is an open question whether 
or not there are flat Hopf algebras such that the Cauchy comodules do not form a 
generator of Comod(_ff). 

The classical recognition result concerns exact fc-linear functors. It turns out 
that we have to generalize left and right exactness separately. Right exactness con- 
cerns the preservation of cokernels, and the category of finitely generated projective 
modules is usually not closed under cokernels. We can easily deal with this situa- 
tion by restricting our attention to those morphisms whose cokernel happens to be 
finitely generated projective. 

The generalization of left exactness is more subtle. Since the category of finitely 
generated projective modules is not closed under kernels, we can't expect that the 
domain category of a fiber functor has kernels. A flat functor is a generalization 
of a left exact functor which makes sense for any domain category. In order to 
define flat functors we need to introduce the category of elements of a functor 
w: ^ Set. This category is denoted by el(w), and its objects are pairs {A,x), 
where A d £/ and x e w{A). The morphisms {A,x) — )■ {A',x') are given by the 
morphisms f : A A' in £/ with w{f){x) — x' . If £/ has flnite limits, then a 
functor w: £/ Set preserves finite limits if and only if the category el(w) is 
CO filtered, that is, if and only if 

• the category e\{w) is nonempty; 

• for any two objects {A, x), (A', x') £ el(w), there is an object {B, y) e e\{w) 
together with morphisms {B,y) {A,x), (B,y) — {A',x'); and 

• for any two morphisms f,g: {A,x) — >■ {A',x') in e\{w), there is an object 
{B, y) and a morphism h : (B, y) — >■ {A, x) such that fh — gh. 

Definition 1.3.3. A functor w: £/ ^ Set (where does not necessarily have 
finite limits) is called flat if the category of elements of w is cofiltered. If a functor 
lands in the category of modules of a commutative ring, then we call it flat if the 
composite with the evident forgetful functor to Set is flat. 

In order to state our recognition theorem we have to explain one more point of 
terminology. There are basically two perspectives one can take on enriched cat- 
egories. One point of view is that an enriched category is first and foremost an 
ordinary category, endowed with further structure that makes it enriched. This is 
very natural for i?-linear or topological categories, for example, where the enrich- 
ment consists of additional structure on the hom-sets. The second point of view is 
that an enriched category consists of a class of objects, together with a hom-object 
for any pair of objects. This hom-object is itself an object of some base category 
The underlying unenriched category is then constructed from this data by applying 
a canonical forgetful functor Y — > Set. This point of view is more natural when 
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the base is the category of differential graded i?-niodules. The canonical forgetful 
functor sends a differential graded module to the set of cycles of degree zero, which 
is not an "underlying set." 

Moreover, there are very natural base change functors which — when applied to 
each hom-object — change the underlying unenriched category significantly. There- 
fore we adopt the second point of view. In particular, Given an i?-linear functor 
F: £^ — >■ we write i^o ■ ~^ for the underlying functor between the under- 
lying unenriched categories. 



The following theorem, which is part of Theorem 10.2.2 is proved by show- 
ing that the unit of the Tannakian adjunction is an equivalence under the stated 
assumptions. 

Theorem 1.3.4. Let B he a commutative R-algebra, let he an additive au- 
tonomous symmetric monoidal R-linear category, and let w: £^ — !■ Mods be a 
symmetric strong monoidal R-linear functor. Suppose that 

i) the Junctor wq is faithful and reflects isomorphisms; 

ii) the functor wq is fiat, that is, the category el(ti;o) of elements of wq is 
cofiltered; 

iii) if the cokernel ofwQ{f) is finitely generated and projective, then the cokernel 
of f exists and is preserved hy Wq. 

Then there exists an affine groupoid G = Spec(-H') acting on Spec(i?) and a sym- 
metric strong monoidal equivalence ~ Rep(G). This equivalence is compatible 
with w and the forgetful functor. Moreover, H is flat as a left and as a right 
B-module. 

Note that the forgetful functor from the category of representations of any affine 
groupoid scheme acting on Spec(i3) satisfies i) and iii), that is, i) and iii) are 
necessary conditions. On the other hand, condition ii) is clearly stronger: it implies 
that H is flat as a left and as a right B-module. It is an open question whether 
or not the converse is true: if H is flat as a left and as a right i3-module, is the 
forgetful functor Rep(G) — > Mods fiat? 

1.4. Outline. The proof of our Tannakian theorem is split into three parts. In 
the first part we will set up the categorical framework for dealing with the re- 
construction problem and the recognition problem. More precisely, we give a new 
construction of the Tannakian biadj unction for cosmoi, which we summarize in 
Section [3| Instead of proving the existence of this biadjunction directly, we show 
that it is a special case of a "formal" Tannakian biadjunction for 2-categories. The 
construction of the latter closely mimics the construction of the semantics-structure 
adjunction in Street's "formal theory of monads" |Str72| . and we shall later use a 
comparison between the two to prove our recognition results. 

The name "formal category theory" is sometimes used when we think of the 
objects of a 2-category as a generalized notion of category, that is, when we forget 
about the fact that our (structured) categories have objects and morphisms, and 
think of them as primitive objects in a surrounding 2-category. 

Specifically, the notion of a monad makes sense in any 2-category, and Ross Street 
observed that the category of Eilenberg-Moore algebras of a monad has a universal 
property in the 2-category of categories. In a general 2-category, objects with the 
corresponding universal property are called Eilenherg- Moore objects. A large part of 
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the theory of monads can be developed if we assume that Eilenberg-Moore objects 
exist, for example, the semantics-structure adjunction. 

The category of finitely generated comodules of a coalgebra has a similar uni- 
versal property in the bicategory of Y -module^ In a general bicategory, we call 
objects with this universal property Tannaka-Krein objects. In Section [4] we will 
see that Tannaka-Krein objects can be used to construct the formal Tannakian 
biadjunction for 2-categories. In Section [5] we show that for any cosmos Y , the 
2-category of T^-modules has Tannaka-Krein objects and that the Tannakian biad- 
junction for cosmoi is a special case of the formal Tannakian biadjunction. 

In the second part of the paper we study the reconstruction and recognition 
problems in the bicategory of "X^-modules. We give criteria which ensure that the 
unit is an equivalence, and necessary and sufficient conditions for the counit to be 
an isomorphism. It is well known when the unit of the semantics-structure adjunc- 
tion is an equivalence (Beck's monadicity theorem), and from the construction of 
Tannaka-Krein objects in the bicategory of l^-modules it will be clear that this is 
crucial for understanding the unit of the Tannakian adjunction. Note that Beck's 
monadicity theorem was also a key ingredient in the proof of |Del90| Theoreme 1.12]. 
The general recognition result (proved in Section [6]) allows for considerable simpli- 
fications if we make some assumptions on the cosmos 1^. We prove some of these 
specialized recognition results in Sections [7] and |8] They can be applied to cosmoi 
of i?-modules and differential graded i?-modules for a commutative ring R. 

In the third part of the paper we expand our categorical framework to entail 
(symmetric) monoidal structures and (commutative) bialgebras and bialgebroids. 
To do this we investigate the interaction between the Tannakian biadjunction and 
the monoidal structures on its domain and codomain. More precisely, we will show 
that the Tannakian adjunction is a monoidal biadjunction. As a consequence we 
find that it lifts to categories of (weak) monoids on either side. This provides 
a conceptual explanation of the fact that monoidal structures induce a bialgebra 
structure on the associated coalgebra. We proceed to show compatibilities with 
braidings and symmetries, which allow us to lift the Tannakian biadjunction to 
commutative bialgebras. In particular, the recognition results from Sections [6j [7] 
and [s] lift to the setting of (symmetric) bialgebras and bialgebroids. 

In order not to lose ourselves in technicalities we provide an overview of the main 
argument and a summary of the compatibility results in Section [9] and defer their 
proofs to Section [TT] Each one of them entails checking that a considerable number 
of axioms hold, each of which is straightforward to check if we use a convenient 
notation for 2-cells in a monoidal 2-category. 

To prove recognition result for categories of representations of afltine groupoids 
in Section [TO] we also need to study the interaction between duals and antipodes. 
We do this using the notion of Hopf monoidal comonads in Section |11.6| 

In Appendix [D] we outline how our theory can be extended to deal with dual 
quasi-bialgebras and dual quasi-triangular quasi-bialgebras. 

Throughout the paper we will talk about categories enriched in a cosmos . 
The standard source for these is |Kel05a| . We provide the necessary background 
material whenever it is needed. 

We also frequently use 2-categories and bicategories. The former are precisely 
the "^-categories for the cosmos Y = Cat of small categories. For A, B objects of a 



Modules are also known as distributors (see | Ben73p or profunctors. 
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2-category J(f we call the objects of Jf{A, B) the 1-cells of J^T, and the morphisms 
of Ji^{A, B) are called 2-cells. The O-cells of Ji^ are by definition the objects of 
J^. For example, in the 2-category of i?-linear categories, the O-cells are small 
i?-linear categories, the 1-cells are i?-linear functors, and the 2-cells are natural 
transformations. 

A bicategory is a weakened form of a 2-category, where composition of 1-cells 
is only associative up to coherent invertible 2-cells. The composition of 1-cells in 
the examples of bicategories we consider mostly arise from some form of tensor 
product, which is only associative up to canonical ismorphism. A nice exposition of 
the theory of 2-categories and bicategories can be found Steve Lack's "2-categories 
companion" |LaclOa| . 



This paper contains generalizations of results of my master's thesis, which was 
written under the advice of Prof. Richard Pink at ETH Ziirich, Switzerland. I 
thank Richard Garner, Peter May, Richard Pink, Mike Shulman and Ross Street 
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especially grateful to Mike Shulman and Richard Garner, who both pointed out 
significant simplifications of some of my original proofs, and to Peter May, for his 
help with the organization and exposition. I thank Emily Riehl and Claire Tomesch 
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2. The category of filtered modules 



2.1. Filtered F-modules. We can apply the generalized theory of Tannakian du- 
ality to the category of filtered modules introduced by Fontaine and Laffaille in 
jFL82j . Fix a perfect field k of characteristic p > 0, and let W be the ring of 
Witt vectors with coefficients in k. For our purposes it suffices to know that W 
is a discrete valuation ring with residue field k which contains the ring of p-adic 
integers Zp, and that p G Zp is a uniformizer of W. A construction of the ring can 
be found in |Ser68l § II. 6]. There is an automorphism a: W W oi Zp-algebras 
which lifts the Frobenius automorphism on the residue field k oi W (see |Ser681 
Theoreme II. 7 and Proposition 11.10]). This automorphism a is again called the 
Frobenius automorphism. For a VF-module M, we write for the VF-module ob- 
tained by base change along a. In the following definition we use the same notation 
and terminology that was introduced in |Win84) . We write Wn for the quotient 
ring W/p'^W. 

Definition 2.1.1. A filtered F-Modul^ consists of 

• a M^-module M with a decreasing filtration (Fif M)igz of submodules 
FiP M C M. The filtration is exhaustive, IJ^g^Fil* ^ = M, and separated, 



• for each i e Z, a morphism 0' : FiP M — )■ M^. of VF-modules such that the 
restriction of 0* to FiP^^ M is 

A morphism of filtered F-modules M — >■ M' is a morphism g: M ^ M' of W- 
modules such that for all i e Z, giYit M) C FiP M' and cj})^, o g = g o We 
denote the category of filtered F-modules by MF, and we write MF/j for the full 
subcategory of objects M which satisfy 

• the Vl^-module M has finite length; 

• the images of the span M, that is, X^iez 0'(Fil' M) ~ M . 

The category MFj; is the full subcategory of MF/; consisting of those objects whose 
underlying VF-module M is annihilated by (equivalently, for which M is a Wn- 
module). We write MFpj.Qj for the full subcategory of MFj; consisting of objects 
whose underlying module is a finitely generated projective W„-module. 



A filtered _F-module is a filtered W-module with additional structure; the F is part of the 
name and does not stand for a ring. 



n.6zFir^^ = 0; 
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J.-M. Fontaine and G. LafFaille have shown that MFy; is an abelian Zp-hnear 
category, and that the forgetful functor w : MP y; — > Modvi/ is an exact Zp-Hnear 
functor |FL82| . It follows immediately that MF^; is an abelian Z/p"Z-linear cate- 
gory, and that w restricts to a Z/p"Z-linear functor w: MF^; — > IsAodw^- Thus, 
MFpj.Qj is Z/p"Z-linear, and we can further restrict w to a functor on MFp^.^j whose 
image is contained in the category of finitely generated projective M/„-modules. 

In order to prove that MFpj.Qj is the category of of representations of an affine 
groupoid we need to introduce one more auxiliary category. We write MF fg for the 
full subcategory of MF of filtered F-modules M which satisfy 

• the ly-module M is finitely generated; 

• the modules FiP M are direct summands of M; 

• the images of the (j)^ span M, that is, J2iez 0*(Fil' M) = M. 

The following proposition was proved by J. -P. Wintenberger in |Win84l . It shows 
in particular that we have a sequence MFp^^j ^ MFy; C MF// C MFfg of full 
subcategories. 

Proposition 2.1.2. The category of filtered F-modules has the following properties. 

i) The category MF fg is abelian, and the forgetful functor w : MF fg — > Mod^i/ 
is an exact 'Zp-linear functor. 

ii) For any object M ofMFfi, the filtration by submodules consists of direct 
summands. Thus MF fi can be identified with the full subcategory of MFfg 
consisting of objects which are annihilated by some power of p. 

iii) For any object M of MFfg there exists an object M' of MFfg and an epi- 
morphism g: M' M such that the underlying W -module of M' is free. 

Proof. Parts i) and ii) are proved in |Win84i Proposition 1.4.1], and part iii) is 
|Win84[ Proposition 1.6.3]. □ 

2.2. Autonomous symmetric monoidal structure. In |Win84l § 1.7] it was 
shown that the category MFfg is endowed with a Zp-linear tensor product which 
turns MF fg into a closed symmetric monoidal Zp-linear category, and that an ob- 
ject in this category is dualizable if and only if its underlying VF-module is torsion 
free. Moreover, this tensor product is lifted from Modvi' in the sense that the 
forgetful functor w: MFfg Mod^/ is a strong symmetric monoidal Zp-linear 
functor. By taking reduction mod it follows immediately that MFpj.Qj is a sym- 
metric monoidal Z/p"Z-linear category, that w: MFpj.Qj — >■ Modvi/„ is a symmetric 
monoidal Z/p"Z-linear functor, and that every object of MFpj.Qj has a dual. To see 
this last fact one can use the observation that every object of MF/; is obtained by 
reduction mod p" from a torsion free object of MF fg, which is immediate from part 



iii) of Proposition 2.1.2 



Theorem 2.2.1. There is a groupoid G — Spec(L„) acting on Spec(W„) and a 
symmetric strong monoidal equivalence MFpj.Qj ~ Rep(G). The Hopf algebroid L„ 
is given by 

where the right action on L„ is induced by the Wn-actions on w(M)'^ , and the left 
action is induced by the Wn-actions on w(M). The Wn-Wn-coalgebra Ln is flat as 
a right and as a left Wn-module. 
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Proof. Wc show that the conditions of Theorem 10.2.2 are satisfied for R ~ Z/p"Z 
and B = Wn. Conditions i) and iii) are immediate from the fact that we have an 
embedding MFpj.Qj -> MFj; where MFy; is abehan, together with an extension of 
the forgetful functor to an exact faithful functor MF^; — >■ ModvK„. 

It remains to to check that e\{w) is cofiltered. Since MFpj.Qj has direct sums, it 
suffices to check that for any pair of morphisms f,g: {M,x) — > {M',x') in el{w), 
there is an object {N, y) in el(?x;) and a morphism h : {N, y) — > (M, x) such that 
fh = gh. Let K be the equalizer of f,g in MF^j. We have f{x) — x' — g{x), 



so X (z K. From Proposition 2.1.2 part iii) we know that there is an object L of 
MF fg with an epimorphism k: L K such that the underlying VF- module of L is 
free. Multiplication with defines an endomorphism of L in MFfg. The cokernel 
N of this endomorphism is a free M^„-module. Since K is an object of MF^j, it is 
annihilated by p", so we get a morphism h: N K in MFfg making the diagram 




commutative. Surjectivity of the morphism k implies that h is surjective. In partic- 
ular, there is an element y € N with h{y) = x. Since is a finitely generated free 
W„-module, this gives the desired morphism h : (N, y) (M, x) in the category of 
elements of w : MFp^^j Modn/„ . □ 

3. Outline of the Tannakian biadjunction 

3.1. The Tannakian biadjunction. Let y he a, cosmos. At the heart of our 
work is the Tannakian biadjunction between coalgebras and coalgebroids on the 
one hand, and fiber functors on the other. In this section we will recall some 
standard terminology and definitions from enriched category theory which are used 
in the following theorem. 

Theorem 3.1.1. Let .'^ he a Y -category. Let 

R: Comon(^) ^ r-Cat /W 

he the 2-functor which on objects sends a comonad to the forgetful functor from its 
y -category of Cauchy comodules to the Cauchy completion ^ of If the category 
Comon(^) is regarded as a 2-category with only identity 2-cells, then R has a left 
hiadjoint L. 

3.2. Recollection about enriched category theory. We denote the tensor 
product of y hy — ^ — : y X y ^ y, the unit object by / and the internal 
hom by [— , — ]. A category ^ enriched in y has objects a, a' , . . . and instead of 
hom-sets, it has hom-ohjects si (a, a!) € y, see jKel05a| § 1]. The basic concepts 
of category theory can be generalized to this context. For example, for a small 
"^-category jz/, there is a 1^-category Vsi of enriched presheaves on si (that is, 
1^-functors j2/°p — > y\ and a corresponding Yoneda embedding. We denote the 
category of small X^-categories and "^-functors by "^-Cat, and we write X^- CAT 
for the (very large) 2-category of all large '^-categories and "^-functors. The reader 
who is unfamiliar with the general theory of enriched categories should keep in 
mind the case y — Modij, R a commutative ring, where ^-category, "^-functor 
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and 1^-natural transformation correspond to the notions of i?-lincar category, R- 
linear functor and ordinary natural transformation respectively. Note that we do 
not require that an _R-linear category has finite direct sums. Most of the general 
concepts are self-explanatory in this context. 

Definition 3.2.1. The unit Y -category is the "^-category ^ with a single object 
* and *) — I. 

3.3. The bicategory of modules. Apart from the notion of 1^-functor, there is 
an alternative choice of morphism between "J^-categories. Understanding both of 
these and the interaction between the two is crucial for our construction of the 
Tannakian adjunction. 

Definition 3.3.1. Let y he a, cosmos, and let and be I'^-categories. A 
morfM^^ M: ^ is a "^-functor ® ^ 'V and composition of modules 

M: si ^ and iV : ^ -i^ ''^ is denoted by M and specified by the coend 

N M(c, a) / A(c, b) M{b, a). 



This composition is associative up to coherent isomorphism and the representable 
modules are identities up to isomorphism by a form of the Yoneda lemma (see 
|Kel05a[ Formula (3.71)]). We get a bicategory Mod(r) with 0-cells the smah 
categories, 1-cells the modules and 2-cells the 1^-natural transformations between 
them. 

Example 3.3.2. An algebra i? in can be interpreted as a l^-category with 
precisely one object. A T^-functor B Y picks out an object of y together 
with an action of S, that is, the category of l^-functors S — >■ 1^ is equivalent to 
the category of B-modules. A module B ^ B m the sense of Definition |3.3.1| is 
precisely a i?-_B-bimodule. Moreover, composition of modules is given by tensoring 
the corresponding bimodules over B. 

3.4. The category Comon(^). We are now ready to define one of the categories 
appearing in the Tannakian biadjunction. 

Definition 3.4.1. Let S§ he a. l^-category. A comonad on ^ is a coalgebra in the 
category 'M.od{y){3§, SS) of endomodules of whose monoidal structure is given 
by composition of modules. The category of comonads is denoted by Comon(,^). 

Above we have seen that an endomodule of a l^-category B with a single object 
(that is, an algebra in 1^) is precisely a S-iJ-bimodule. Thus a comonad on B is 
precisely a _B-i?-coalgebroid. In particular, if _B = /, it is simply a coalgebra in . 

3.5. Cauchy completion and fiber functors. We can now define Cauchy ob- 
jects and Cauchy completions of l^-categories. Let ^ be a small 1^-category. An 
object F e VSS is called a Cauchy object if the r epre sentable functor VS§{F, — ) is 



cocontinuous (in the enriched sense, see Section 5.1 1. The Cauchy completion SS 
of is the full subcategory of Cauchy objects in V^. If F is represented by the 
object B € then the Yoneda lemma implies that V£§{F, — ) is isomorphic to the 
functor which evaluates a preshcaf at B. Since colimits in presheaf categories are 
computed pointwise (see 2el05a, Section 3.3]), it follows that ^ contains all the 
representable functors, that is, we have SS Q SS. 

^Modules are also known as bimodules, distributors, or profunctors. 
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Cauchy completions are best explained by giving a few examples. 

Example 3.5.1. Let ~ Modij be the cosmos of i?-modules for some commu- 
tative ring i?, and let B be an i?-algebra, considered as a one object T^-category 
The presheaf category VSS is isomorphic to the i?-linear category of right B- 
modules. A i?-module M is a Cauchy object if and only if it is finitely generated and 
projective. For this reason, Cauchy objects in an arbitrary cosmos are sometimes 
called small projective objects. 

Remark 3.5.2. The name "Cauchy completion" comes from a different example 
due to F. W. Lawvere. Let f be the cosmos [0, oo] of extended nonnegative real 
numbers. For x, y objects of [0, oo], there is a unique morphism x y \i and only if 
X > y, and the tensor product is given by addition of real numbers. A "^-category 
is a (generalized) metric space. Any ordinary metric space X gives an example of 
a [0, oo]-category, and the Cauchy completion as a [0, oo]-category coincides with 
the usual Cauchy completion of X as a metric space (see |Law73| ). 

Example 3.5.3. li y = Set, then a small l^-category ^ is just a small ordinary 
category, and is the Karoubi envelope of which is the universal category 
containing ^ in which all idempotents split. 

Example 3.5.4. An important example of a Cauchy completion which works in 
any cosmos is the following. For 3§ = J^, the unit 1^-category, we have V,'^ ~ Y . 
The representable functors V,'3§{X, — ) correspond to [AT, — ] under this equivalence. 
Since X has a dual if and only if the internal hom-functor is cocontinuous we 
conclude that the Cauchy completion of is equivalent to the full subcategory of 
y consisting of objects with duals. 

We can now give a precise definition of the codomain of the Tannakian biadjunc- 
tion. 

Definition 3.5.5. Let be a smaU l^-category. The 2-category f- Cat /IM has 
objects the "^-functors with codomain S§ (and small domain). A 1-cell [sii' ,w) — > 
{£/',w') is a pair (s,a) of a l^-functor s: jz/ — ^ £/' and a "^-natural isomorphism 
a: w' ■ s ^ w. The 2-cells (s, a) ^ {t, r) are "^-natural transformations s ^ t such 
that the equation 



that the Cauchy completion of an i?-algebra B is the category of finitely generated 
projective right i3-modules. An object of Y- Cat /B is precisely an i?-linear functor 
w: Modg''. Thus the fiber functors considered in [DelQOj are present in the 

2-category Y- Cat /B. 

3.6. The right biadjoint. Let ^ be a small l^-category, and let C be a comonad 
on A comodule of C is a module M : J' ^ SS (that is, a presheaf on SS) together 
with a coaction 




holds. 



Let i? be a commutative ring, and let "V — Modij 



From Example |3.5.1| we know 



p: M ^CqM 
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which is coassociative and counital. A Cauchy comodule is a comodule (M, p) such 
that M, considered as a presheaf on hes in the Cauchy completion of The 
category of Cauchy comodules is denoted by Rep(C). 

Definition 3.6.1. Let ^ be a small 1^-category. The 2-functor 

R : Comon(B) ^ Y- Cat /W 

sends a comonad C to the forgetful functor Rep(C) — > 

Example 3.6.2. Let i? be a commutative ring, f = Mod^, let B be an i?-algebra, 
and let C be a comonad on B. Then C is a coalgebroid acting on B, and Rep(C) is 
the category of C-comodules whose underlying _B-module is finitely generated and 
projective. 

3.7. Monoidal structure. Let be a monoidal l^-category, for example, a com- 
mutative algebra in Then both the category Comon(^) and the 2-category 
Y- Cat inherit a monoidal structure. A weak monoid in Cat is a small 
monoidal "^-category equipped with a strong monoidal 1^-functor to ^M. In Sec- 
tion[9]we will see that the Tannakian adjunction is compatible with these monoidal 
structures. In particular, the left adjoint sends (weak) monoids to monoids (gen- 
eralized bialgebroids) . This provides a conceptual explanation for the fact that 
the coalgebra associated to a strong monoidal fiber functor inherits a bialgebra 
structure. 

4. The Tannakian biadjunction for general 2-categories 



4.1. Outline. We begin by stating a theorem of which Theorem 3.1.1 is a special 
case. Let ^ be a 2-category, that is, a category enriched in Cat. We shall gradually 
define terms to make sense of and prove the following theorem. 

Theorem 4.1.1 (The Tannakian biadjunction). Let B be an object o] ./M . Then 
there is a canonical 2-functor 

L: Map(^,S) ^ Comon(S). 

// ^ has Tannaka-Krein objects, then there is a canonical pseudofunctor 

R = Rep(-) : Comon(B) Map(^, B) 

such that L is left biadjoint to R. 

Since a left biadjoint and its right biadjoint mutually determine each other, it 
suffices to describe one of them and define the other in terms of a universal prop- 
erty. In Section [3] we chose to define the right biadjoint, without describing its left 
biadjoint explicitly. It turns out that for the generalized Tannakian biadjunction, 
the description of the left biadjoint is easier. Thus we will define the right biad- 
joint in terms of a universal property. Our construction closely mimics the way the 
semantics-structure adjunction between monads and their categories of algebras is 
constructed in Ross Street's "formal theory of monads" (see |Str72j ). 

In Section [5^ we will then show that any 2-category biequivalent to the bicat- 
egory Mod(';^) for some cosmos Y satisfies the conditions of the above theorem. 
To prove Theorem |3.1.H it then suffices to show that the right biadjoint appearing 
in the statement is equivalent to the right biadjoint of Theorem 3.1.1| (which is 



described in Section 3.6 ) 
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We choose this approach because the bicategory M.od{Y) is rather difficult to 
work with: composition of 1-cells is defined in terms of a cohmit formula, which 
makes it hard to compute with 2-cells explicitly. By working with a 2-category 
equivalent to Mod('^), the technicalities involved in dealing with these colimits 
automatically recede in the background. 

4.2. The 2-category Comon(i3) of comonads on B. Let B be an object of 
A comonad on i? is a comonoid in the (strict) monoidal category ^(B,B), with 
monoidal structure given by composition. The category of comonads on B is de- 
noted by Comon(i3). We think of Comon(i3) as a 2-category with no nonidentity 
2-cells. 



4.3. The slice 2-category Map(^, B). The notion of a left adjoint 1-cell makes 
sense in any 2-category: a 1-cell / : A B is left adjoint to g: B A ii there are 
2-ceUs 77: id 5/ and e: id satisfying the triangle identities. Left adjoints 

in ^ will play a crucial role from now on. In accordance with the categorical 
literature we make the following definition. 

Definition 4.3.1. Let ^ be a 2-category. A map between 0-cells A and B of 
^ is a left adjoint f : A —i' B, together with a chosen right adjoint /, unit and 
counit e. A 2-cell between maps {f,f,'r],e) => {g,g,r],e) is simply a 2-cell f ^ g- 
The 2-category of maps in is denoted by Map(^). 

Remark 4.3.2. If we only insisted on the existence of a right adjoint we would 
get a 2-category that is biequivalent to Map(^). The fact that we have a chosen 
unit and counit at our disposal is merely a technical convenience. 

Definition 4.3.3. Let B be an object of The lax slice 2-category, denoted by 
/gB, is the 2-category with objects the 1-cells with codomain B and 1-cells from 



w: A B to w' 
is a 2-cell 



: A' ^ B the pairs (a, a) where a: A —> A' is a 1-cell in 



and 



a 




in The 2-cells (a, a) -> (6, /?) are 2-cells 



b such that the equation 



A' 





holds. 

The 2-category Map(^, B) is the sub- 2-category of the lax slice 2-category with 
objects the maps with codomain B and 1-cells the 1-cells (a, a) of / gB for which 
a is a map and a is invertible. 

4.4. String diagrams and the calculus of mates. In a general 2-category, we 
can replace pasting diagrams (see |KS74j ) by their "Poincare dual" graphs, that is, 
in a pasting diagram we replace all the objects by 2-dimensional regions (2-disks), 
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all the 1-cells by strings (1-disks) orthogonal to the original arrows, and all the 
2-cells by points (0-disks), as indicated in the example below: 

h 





/2 


A3 




fy ^ 






Ai , 


D"9 -Bo 


92 


Bi 


^^^^ 


Co 






C3 






C2 






The same 2-cell can also be represented in symbols by the sequence 

h4Sho ■ 75231^-0 • h9392/3 ■ fiafo 

but this notation is very cumbersome and hides a lot of information: frequently 
a 2-cell can be described by several sequences that look quite different, and it is 
easy to write down nonsensical sequences where the domains and codomains of the 
2-cells don't match up. 

Note that there is no need to add arrows to our strings, the orientation on the 
page contains enough information: by convention, 1-cells are composed left to right 
and 2-cells are composed top to bottom. Moreover, we generally omit the labels of 
objects of our 2-category. Since all 1-cells have a uniquely determined source and 
target, that information is in fact redundant. 

The idea of using string diagrams to describe morphisms is due to Penrose 
|Pen71| . For monoidal categories it was made mathematically precise in jJS91j . 
In the context of 2-categories and bicategories, string diagrams first appeared in 
|Str96| . The string notation has several advantages. First, it is more apt to deal 
with identity morphisms than the pasting diagram notation. For 1-cells f,g: A A 
and 2-cells a : / =5> id, /3 : id => (7, the three string diagrams 

1/ 



/ 











© 



all represent the same 2-cell. The corresponding pasting diagrams look like 



A ^^,1^ A nI^o A 



A — id^ A 
let ; 



and it is less evident from the notation that they actually give the same 2-cell 
when evaluated. Second, the string diagram notation allows us to keep track of 
the specific order in which a diagram is evaluated. Without loss of generality, we 
can assume that no two 2-cells appear at the same height. The string diagram is 
evaluated from top to bottom, that is, one starts with the highest 2-cell, whiskers 
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it appropriately, and then proceeds with the next one. Therefore we can suggest a 
specific order of (vertical) composition just by giving the string diagram. With the 
pasting diagram notation, this cannot be done as easily. 

String diagrams also simplify dealing with internal adjunctions. An adjunction 
/ H / comes with two 2-cells 77 : id =^ / • / and e: f ■ f =^ id. We denote these by 



/ 



J and 



/ 



respectively. The triangle identities are then given by the equations 

f and 





This notation makes the calculus of mates from |KS74j much more intuitive. Given 
two adjunctions / H / and g -\g we sometimes denote the mate of a : f ■ u ^ v ■ g 
by a, that is, we use the abbreviation 





whenever it is convenient. 

4.5. The 2-functor L. The string diagram notation allows us to easily write down 
the left biadjoint of the Tannakian biadjunction. 

Proposition 4.5.1. Let B be an object of ^ . Then the assignment 

L: Map(.^, S) -> Comon(5) 



which sends a map w : A 
and counit given by 



B to the comonad L{w) — w ■ w, with comultiplication 



and 




w w w w 



respectively, and which sends a morphism (a, a): w ^ w' to 



L{a, a) := 





is a 2-functor. 

Proof. It is a well-known fact that the composite of a left adjoint with a right adjoint 
is a comonad. We leave it to the reader to check that L{—) is a 2-functor. This can 
be done quite easily by using the string diagram formalism from Section [4. 4| □ 
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4.6. Tannaka-Krein objects. In |Str72j . Ross Street showed that the category of 
Eilenberg-Moore coalgebras of a comonad has a universal property in the 2-category 
of categories, functors and natural transformations, namely it is universal among 
coactions on functors. This can be generalized to arbitrary 2-categories: objects 
which are universal among coactions on 1-cells are called Eilenberg-Moore objects. 
We introduce the notion of a Tannaka-Krein object of a comonad, which is universal 
among those coactions whose underlying 1-cells are maps (that is, left adjoints with 
chosen right adjoints). 

Definition 4.6.1. Let c: B B he a comonad in A coaction of c consists of 
a 1-cell v: A —i' B in ^4^, together with a 2-cell p : v ^ c-v such that the equations 




V c c V c c 



hold. A morphism of coactions {v,p) {w,(j) is a 2-cell a: v ^ w such that the 
equation 



V V 




w c w c 

holds. A map coaction of c is a coaction {v,p) where is a map. For an object 
£ ^ we write CoactA(c) for the category of c-coactions with domain A, and we 
write Coact™(c) for the full subcategory of map coactions of c. 

Definition 4.6.2. Let ^ be a 2-category and let c: i? — > _B be a comonad in 
An object Be endowed with a c-coaction (vc,Pc)'- Be ^ B is called an Eilenberg- 
Moore object of c if it is universal among all c-coactions, in the sense that the 
functor 

T: ^{A,Bc) Co&ct a{c) 
which sends a morphism f : A ^ Be to the coaction 




and which sends a 2-cell (p: f ^ g : A ^ Be to T{(f)) :— Ve<j> is an isomorphism of 
categories. 

The universal property of a Tannaka-Krein object is slightly more complicated 
to state. Basically we just replace the word "coaction" by "map-coaction" , but 
there is also a nontrivial interaction between 1-cells and maps that doesn't appear 
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in the definition of Eilenberg-Moore objects. Furthermore, instead of insisting that 
T be an isomorphism of categories (as in the case of EM-objects), we only want 
a an equivalence of categories. This allows us to transfer Tannaka-Krein objects 
along a biequivalence between 2-categories. 

Definition 4.6.3. Let c: B ^ B he & comonad in A Tannaka-Krein object 
for c is an object Rep(c) together with a map coaction (vc, Pc) '■ Rep(c) — > B which 
is universal among map coactions in the following sense: every map coaction (w, p) 
is isomorphic to a coaction 



Pc- f ■= 




for some map /: A — >■ Rep(c), and for any 1-cell g: A Rep(c), whiskering 
with Vc induces a bijection between 2-cells g ^ f and morphisms of coactions 
{vc-g.Pc-g) {vc- f,Pc- f)- 

Remark 4.6.4. If Rep(c) endowed with the c-coaction (vc, Pc) is a Tannaka-Krein 
object in then the functor 

T: Map(A,Rep(c)) ^ Coact^(c) 

which sends a map / to the coaction {Vf. ■ f,Pc' /) and a 2-cell (p: f ^ g between 
two maps A — > Rep(c) to Uc • is an equivalence of categories. This fact is all we 
are going to need in order to construct the Tannakian biadjunction. 

The stronger universal property in the definition allows us to lift extraordinary 
2-cells. This is relevant for lifting an autonomous structure (that is, duals with 
chosen evaluation and coevaluation) along the forgetful functor Vc^ a problem which 
we don't study in this paper. 

The following example was pointed out by Ignacio Lopez Franco. 

Example 4.6.5. Let be the 2-category of categories with equalizers, 1-cells 
the functors which preserve equalizers, and 2-cells the natural transformations. 
Then the category of comodules of a comonad in has equalizers, so has 
Eilenberg-Moore objects. Moreover, by the dual of [Dub68, Theorem 1], the lift of 
a left adjoint to the category of comodules is itself a left adjoint. Therefore every 
Eilenberg-Moore object is also a Tannaka-Krein object in Jif . 

The same is true for the 2-category of "X^-categories with equalizers (in the en- 
riched sense) and l^-functors which preserve equalizers. 

4.7. The pseudofunctor Rep(— ). The universal property of Tannaka-Krein ob- 
jects allows us to construct the desired pseudofunctor from comonads on B to the 
2-category of maps into B. 

Proposition 4.7.1. Let ^ he a 2-category with Tannaka-Krein objects, and let 

T-^ : Coact^(c) ^ Map(^, Rep(c)) 

be an inverse to the functor T from Remark \4-.6.4\ Then the assigment which sends 
a comonad c on B to the Tannaka-Krein object v^'- Rep(c) — >■ B and a morphism 
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of comonads 4>: c ^ c' to the 1-cell 



Rep(c) 



Rep(c') 



defines a pseudofunctor Comon(B) — )• Map(^, S), where is the coaction 



P4> 




and where \^ is the p^f,- component of the natural isomorphism TT^^ id. With an 
appropriate choice ofT~^ we can ensure that the resulting pseudofunctor is normal, 
that is, that it preserves identities strictly. 

Proof. It is not hard to see that the 2-cell 




is a morphism of coactions from the coaction T (T^^ [p^) ■ T'^{p^)'j to the coaction 
TT~^{p^^). Since the functor T is fully faithful there exists a unique 2-cell 

p: T-\p^)-T-\p^)^T-\p^,^) 

such that the equation Vc"P = a holds. Similar reasoning shows that there is a 
unique 2-cell po: id=> T~^{pi^) with 



Vc Vc 




By whiskering the equations in question with Vc' or Wc'" one can now easily check 
that p and pq give the desired pseudofunctor structure. 

Choosing amounts to choosing a map T~^{p) together with an isomorphism 
\p : TT~^{p) p of coactions. Because = pc, we can make sure that T~^{pid) = 
id and Xp.^ = id. With this choice for T~^, the resulting pseudofunctor is normal. 

□ 
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4.8. Proof of the Tannakian biadjunction. We are now ready to prove that 
Rep(— ) is a right biadjoint of L{—). 

Proof of Theorem \4-l-l\ To show that L is a left biadjoint of Rep(— ) we have to 
give a pseudonatural equivalence 

e^^c- Map{^,B){w,Rep{c))^ Comon(B) c) . 

If such an equivalence exists it has to be strictly 2-natural, because there are 
no nonidentity 2-cells in the codomain. We define the functor O^.c on an object 
(s,cr): w ^ Vchy 



0w.c{{s,cr)) 




and on a morphism a: {s,a) — > t) by 0m.c(Q!) — id. The latter makes sense 
because the existence of a implies L((s,(t)) = L(^{t,T)^ (cf. Definition 4.3.3). We 



leave it to the reader to check that this gives a well-defined functor, that is, that 
the morphism w -W c defined above is a morphism of comonads. 

To see that 9w,c is a 2-natural transformation, we have to check that for any 
1-cell (a, a): V w and any morphism of comonads (f): c ^ c' , the equation 

(/> • 6'u.,c((s, o-)) • L((a, a)) = 9^^^' ((Rep((/)), A^) • (s, cr) • (a, a)) 

holds. The key observation for this is that the equation 





holds, which follows from the fact t hat A,^, is a component of the natural transfor- 
mation TT^^ id (see Proposition 4.7.1). We leave it to the reader to check the 
details. 

It remains to show that 9 is fully faithful and essentially surjective. It is obviously 
full, because there are no nonidentity 2-cells in the codomain. To see that it is 
faithful, we need to check that there is at most one 2-cell between two 1-cells 
(s,(t) and (t, r) from w to Vc- But whiskering with Vc is the 2-cell part of the 
equivalence T from Remark |4.6.4[ so it suffices to check that VcCt = VcP for any 
two 2-cells (s, (t) ^ {t, t). This follows immediately from the definition of 2-cells in 
Map(^,i3), see Definition |4.3.3 
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To see that O^^c is essentially surjective, first note that for any morphism of 
comonads 0: L{w) — t- c, the 2-cell 

w 




is a map coaction. The axioms for a morphism of comonads correspond precisely 
to the axioms for a coaction. Let s = T^^{p) and let a : ■ s ^ w he the p- 
component of the natural transformation TT^^ ^ id. It is now easy to see that 
^to,c(('S, cr)) = 0, which shows that 9^^ ^ is indeed an equivalence of categories. □ 



Let 



5. Details for the Tannakian biadjunction in Mod('^) 
be a cosmos. In order to see that Theorem |3.1.1| is a consequence of 



Theorem |4.1.1[ we first have to describe a 2-category which is biequivalent to 
Mod(';^). In a second step, we have to show that ^ has Tannaka-Krein objects. 
Lastly, we have to show that the pseudofunctor Rcp(— ) from Proposition 4.7.1 is 



equivalent to the 2-functor R described in Section [3^6] In order to do all this we 
need the notions of weighted colimits and cocontinuous "^-functors. This is a place 
where the theory of enriched categories differs considerably from the unenriched 
theory. We will mention all the technical details about weighted colimits that are 
used later in the proof of our recognition result. 

5.1. Recollections about weighted colimits. When we enrich the notion of 
colimits, we naturally arrive at the concept of a weighted colimi^ an object K of 
a 1^-category S is said to be the colimit of G : ^ -)■ weighted by H : -)■ Y 
if there is an isomorphism 

<^{K, E) V&{H, S{G-,E)) 

of 1^-functors which is '^-natural in E. The object K is usually denoted by H-kG. 
For any small "^-category the category of enriched presheaves on 3§ has all 
weighted colimits (see |Kel05a[ § 3.3]). The identity oi H -kG corresponds under 
to the unit 



H 



■S{G- 



of * G, which has the property that for any l^-natural transformation a: H ^ 
S'{G—, E), there is a unique morphism a: H^G ^ E such that a = (o'(G— , a). For 
y = Modi,;, the existence of a A with this property is equivalent to the existence 
of the natural isomorphism cf) (see |Kel05a|, § 3.1]). In particular, if L: S' 
is a '^-functor such that the colimit H ★ LG exists, there is a unique morphism 
L: H -k LG — )• L{H -kG) for which the diagram 



H 



■S{G-,H-kG) 



<^'{LG-,HkLG) 



g(LG- 



r{LG-,L{Hk:G)) 



'^Weighted colimits are called indexed colimits in |Kel05a| . 
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is commutative, where A' denotes the unit of HirLG. The morphism L: H-kLG — > 
L{H * G) is called the comparison morphism^ and we say that L preserves the 
colimit H irG if iJ ★ LG exists and L is an isomorphism. A 1^- functor is said to be 
cocontinuous if it preserves all small weighted colimits that exist. 

A l^-functor L: S <§' in called a lejt 'V -adjoint or simply left adjoint if there is 
a l^-functor R : S" S' and "^-natural transformations 77 : id ^ RL and e : LR 
id satisfying the usual triangle identities. In other words, a left l^-adjoint is precisely 
a map in CAT. Recall that we get underlying ordinary categories, functors and 
natural transformations if we apply the forgetful functor V = Y {!,—): Y Set 
to the hom-objects of a 1^-category. The condition that L is a left 1^-adjoint is 
in general stronger than saying that the underlying ordinary functor Lq is a left 
adjoint, but ii y = Modij, the two notions agree (see |Kel05a| § l-H])- 

As one would expect, if L is a left adjoint, then it is cocontinuous (see |Kel05a| 
§ 3.2]). The category of cocontinuous "^-functors -> ^ will be denoted by 
Coots [^,^]. 

Let V € f. If the ^-functor [V, S{E, -)]: S Y \s representable, we denote 
the representing object hy V Q E and we call it the tensor product or simply tensor 
of V and E. This concept is a special case of a weighted colimit: for — J^, 
the unit l^-category, giving a weight amounts to giving an object V & Y ^ giving 
a 1^-functor ,^ S" amounts to giving an object e (f, and the colimit of E 
weighted by V is precisely the tensor V Q E. For a subcategory ^ C 7^ we say 
that S is .^-tensored if the tensor V Q E exists for sX\ E <^ S and all F e JT. If 
S is ^-tensored for ^ = Y we simply say that S is tensored. 

If a l^-category has all small weighted colimits, then the colimit of G: S" 
weighted by H : — >■ is given by the coend 



(see |Kel05a[ § 3.10]). There are also weights corresponding to ordinary diagrams in 
the underlying category. To distinguish them from general weights the correspond- 
ing colimits are called conical colimits. For Y = 'M.odn, a conical colimit exists 
if and only if the corresponding ordinary colimit exists in the underlying category 
(see |Kel05al § 3.8]), so in this case there is no need to distinguish the two notions. 

5.2. Free cocompletions. In order to talk about free cocompletions we will use 
the concept of a left Kan extension of '^-functors. These are discussed in |Kel05a| 
§ 4] . We only need the special case of left Kan extension along the Yoneda embed- 
ding, for which we use the following notation. All the facts we need about them 
are implicit in Theorem |5. 2. 2[ 

Notation 5.2.1. We write Lk for the left Kan extension Lany K oi K : si/ — > ^ 
along the Yoneda embedding Y : ^ Vsi/, and we denote the unit of this Kan 
extension by ax - K LkY. We let K:^<o^ Vs/ be the right adjoint of Lk, 
that is, K{G) — 't^{K—,C). The unit and counit of the adjunction Lk H K are 
denoted by r/^ : id KLk and : LkK ^ id respectively. 

Theorem 5.2.2. Let Y : Vs^ be the Yoneda embedding of the small Y- 

category si/ , and let be a cocomplete Y -category. Then for any cocontinuous 
Y -functor S: Vs^ ^ we have 




S^Lk^-*K: Vs/^'^ 
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where K = SY : si ^ . The assignment S i— )• SY is an equivalence of Y- 
categories 

[y, : Cocts[P^/, ^] ^ K, . 
The inverse to this equivalence sends K to (a choice of) Lany K. 
Proof. This is (part of) |Kel05al Theorem 4.51]. □ 

5.3. The 2-category ^ and maps in Mod(l^). The goal of this section is to 
estabhsh a relationship between maps in the bicategory of modules on the one hand, 
and "^-functors on the other. 

Remark 5.3.1. A 1^-functor f : si ^ dS induces a module /* = ^(1, f)\ si ^ SS 
which sends (6, a) to ^(6, /a), and a module /* = ^(/, 1) : ^ -H- ^ which sends 
(a, 6) to ^{fa, b). The module is left adjoint to /*, with unit given by 

s/{a, a') ^{fa, fa') j'"^'^ ^{fa, b) ® ^{b, fa') 

where the isomorphism is a consequence of the enriched Yoneda lemma (see |Kel05a[ 
Formula (3.71)]). 

Using the fact that enriched presheaf categories are free cocompletions, we can 
now prove the following proposition. 

Proposition 5.3.2. The bicategory Mod('^) is biequivalent to the 2-category with 
objects the small Y -categories, with 1-cells from si to SS given by the left adjoint 
Y -functors Vsi — > V3S , and 2-cells the -natural transformations between those. 

Proof. This follows from the hom-tensor adjunction for l^-categories and from the 
fact that presheaf categories are free cocompletions. More precisely, giving a Y- 
functor 

is the same as giving a "^-functor — > V,'3S, which corresponds to a unique left 



adjoint Vs^ VSS by Theorem 5.2.2 □ 



Lemma 5.3.3. The category of maps si ^ ^ in Mod('>^) is equivalent to the 
category of Y -functors si ^ from si to the Cauchy completion SS of SS . More 
concretely, under the biequivalence from Proposition \5. 3. ^ this means that whisker- 
ing with the Yoneda embedding gives a bijection 

Map(Mod(r))(^,^) ^ [si,!^]. 

Proof. By Proposition |5.3.2] a module is a left adjoint in Mod(l^) if and only if 
the corresponding left adjoint Lp has a right adjoint which is cocontinuous. This 
right adjoint is given by X VS§{F— ,X). Since colimits in presheaf categories 
are computed pointwise, it is cocontinuous if and only if for every A £ si, the 
F-functor V^iFA, —) preserves all 7^-colimits. Objects in with the property 
that the corresponding representable functor preserves ^-col imit s are by definition 



the objects of the Cauchy completion of ^ (see Section 3.5 1. In other words: 
a module M : si -^^ \s a. left adjoint if and only if the corresponding functor 
F: si ^ VSS factors through the Cauchy completion SS. □ 
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5.4. The existence of Tannaka-Krein objects. In order to construct Tannaka- 
Krein objects in Mod(l^), we will use the fact that the 2-category Y-CAT has 
Eilenberg-Moore objects. 

Proposition 5.4.1. Let C 3§ be a comonad in Y-CAT. Then the forgetful 

functor V: SSq — > from the -category of C-comodules to is an Eilenberg- 
Moore object of C. The component of the coaction p: V =^ C ■ V at a comodule 
{M,r) is given by P{M,r) = r. 

Proof. The statement that every coaction has a unique lift is dual to [Dub70| 
Proposition II. 1.1]. The statement about l^-natural transformations between lifts 
follows from the fact that for any two C-comodules M and M' , the component 
Vm,m' ■■ ^c{M, M') "^{VM, VM') of V is by definition an equalizer (cf. |Dub70l 
p. 64]). □ 

Remark 5.4.2. Let C: ^ ^- ^ be a comonad in Y-CAT. Then the forgetful 
functor iiSc ~^ ^ has a right adjoint, which sends an object _B S ^ to the comodule 
[CB, 5b) where (5: C => is the comultiplication of C. 

We can now describe the object part of a Tannaka-Krein object in Mod(7^). 

Definition 5.4.3. Let Y he a. cosmos, ^ a small T^-category, and let C be a 
comonad on ^ in WLod{Y) (equivalently, C is a cocontinuous comonad on VSS). 
A Cauchy comodule of C is a co modu le whose underlying object lies in the Cauchy 



completion of (see Section 3.5). The category of Cauchy comodules of C is 
denoted by Rep(C). 

The following lemma will be relevant for showing the 2-cell part of the universal 
property of a Tannaka-Krein object in Mod('X^). 

Lemma 5.4.4. Let K : S§ ^ ^ be a fully faithful Y -functor where is small 
and ^£ is cocomplete. Let F: Vsf — VSS and G: Vs^' — VSS be cocontinuous 
Y -functors with cocontinuous right adjoints, and let M: V-s^f — > T'jz/' be any co- 
continuous Y -functor. Then whiskering with Lk induces a bijection 

Lk{-): Y-n&t{GM,F) Y-Nat{LKGM, LkF). 

Proof. Since F, G, M and Lk are cocontinuous, it follows from the fact that 



whiskering with the Yoneda embedding is fully faithful (see Theorem 5.2.2) that it 
suffices to show that 

Lk{-)- Y-Nat{GMY,FY) Y-N£it{LKGMY, LkFY) 

is invertible. The assignment which sends a 2-cell (j> : GMY ^ FY to 

MY 



FY G 

gives a bijection Y-'Ma,t{GMY, FY) = Y-'Nii.t{MY,GFY). The inverse is given 
by whiskering with the counit of the adjunction G H G. Similarly, the assignment 
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which sends a 2-cell ■0: LkGMY ^ LkFY to 

MY 



FY Lk K G 

gives a bijection r-N&tiLKGMY, LkFY) ^ y-Nat{MY,GKLKFY). It is imme- 
diate from the definition of these bijections that the diagram 

y- Nat(GMy, FY) ^ Na.t{LKGM, LkFY) 



f- NatfMF, GFY) ^ f- NatfMF, GKLkFY) 

r- Nat(M,G7i'^ FY) 

is commutative. Therefore it suffices to check that Grj^ FY is invertible. This 
follows if we can show that rj^ FY is invertible. 

From Theorem |5.2.2| and Lemma |5.3.3| we know that FY factors through the 
Cauchy completion ^ of We claim that 77^ is invertible for any object X G 
From [Str83| we know that ^ is also the free cocompletion of ^ under absolute 
colimits, that is, colimits that are preserved by any functor. For example, in the case 
y = Modij, these absolute colimits are given by finite direct sums and splittings of 
idempotents, which are clearly preserved by any i?-linear functor. Thus the problem 
can be reduced to showing that 77^ is invertible for any representable presheaf X . 
Thus we have to show that for any object B G the 7^-natural transformation 

V%i^,B) ■■ m-,B) ^ ^^{K-,Lk^{-, B)) 

is invertible. From the Yoneda lemma it follows that 

K-,B ■■ 3§{-, B) '^{K-, KB) 

has the same universal property as Tj^^_ . This is not hard to see in the unenriched 
case, and the same proof works for Y = Mod/j. For the general case see |Kel05a[ 
Formula (3.10)]. Thus V^i^- b) isomorphism given by K^ b, which is 

invertible by assumption. □ 

Theorem 5.4.5. Let Y be a cosmos and letC : ^ he a comonad in Mod(l^), 
that is, C is a cocontinuous comonad on VSS . Let 

V ^W: {r^)c V9S 



he the adjunction hetween the C-comodules andVSS (cf. Proposition 5.4- !)■ We 
write K for the canonical inclusion Rep(C) — >■ VSSq and we choose a left Kan 
extension 



Lk : 7'Rep(C) {P^)c 



28 



DANIEL SCHAPPI 



of K along the Yoneda embedding. Then V ■ Lk, together with the coaction 

Lk V 



PC 




is a Tannaka-Krein object for C . 



Proof. We first have to show that the functor T from Remark |4.6.4| is essentially 
surj ective. Thus let (F, p) : Vs / — )■ be a map coaction of C. By Proposi- 



tion 



equation 



5.4.1 



and Definition 



4.6.2 



there exists a unique ^-functor F such that the 





F V w V 

holds. From Lcmma [5.3.3| we know that the composite FY of the Yoneda embedding 
of £/ and F factors through But this implies that FY = KG for some "^^-functor 
G: £/ Rep(C). Let Lyg be a left Kan extension of YG: £/ — PRep(C) along 
the Yoneda embedding of £/. We have 1^-natural isomorphisms 

LkLygY = LkYG KG = FY 



between cocontinuous functors. Theorem |5.2.2| implies that the above composite 
of isomorphisms comes from an isomorphism a : LkLyg ^ F . It is now easy to 
see that Va gives an isomorphism between T{Lyg) and {F,p) in Coact^(C). This 
shows that T is essentially surjective. 

It remains to show that VLk satisfies the 2-cell part of the universal property of 
a Tannaka-Krein object. This follows immediately from Lemma |5.4.4| and from the 
fact that the -^- functo r V : VSSc ^ V^js an Eilenberg- Moore object in f- CAT 
(see Proposition 5.4.1 and Definition 4.6.2). □ 



Remark 5.4.6. Let ^ be the 2-category from Proposition 5.3.2 The composite 
of the pseudofunctor Rep(— ) with the biequivalence 



Map(Mod(r),^) 



■ Cat /d§ 



(cf. Lemma 5.3.3) is equivalent to the strict 2-functor obtained by restricting the 
2-functor 7^^(_) to Cauchy comodules. This follows from the fact that Lf 
naturally isomorphic to K : Rep(C) -> Vi^c (see Theorem 5.2.2). 



Y is 



Proof of Theorem 3.1.1 Let ^ be the 2-category from Proposition 5.3.2 It has 



Tannaka-Krein objects by Theorem |5.4.5[ From Theorem 4.1.1| we know that the 
functor Rep(— ) has a left biadjoint L, and in Remark 5.4.6 we saw that Rep(— ) is 
equivalent to the 2-functor R defined in Section [3^ □ 
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5.5. The counit of the Tannakian biadjunction. Since we now know what 
Tannaka-Krein objects in 'M.od{'V) look like, we can give an explicit description of 
the counit of the Tannakian adjunction for Mod(7^). 

Proposition 5.5.1. Let y be a cosmos, and let C be a comonad in Mod(';^). With 
the notation from Theorem \5.4-5l the C -component of the counit of the Tannakian 
adjunction is given by 

Ve^W 

which is invertible if and only if e^W is invertible. 

Proof. This is an immediate consequence of the explicit description of Tannaka- 



Krein objects in Mod(''/) (see The orem|5.4.5 1 and the construction of the pseudo- 
natural equivalence from Theorem |4.1.l] The fact about invcrtibility follows be- 
cause the forgetful functor V reflects isomorphisms. □ 

5.6. The semantics-structure adjunction. In any 2-category with Eilenberg- 
Moore objects, there exists an analogous adjunction between comonads on an object 
and maps into that object, called the semantics-structure adjunction (see |Str72] 
for the general case and 'Dub70' for the case of l^-CAT). This adjunction is 
closely related to the Tannakian adjunction. Given an adjunction L -\ R 3§ 
in y- CAT, we get a comonad {LR, Lr/R, e) on The category ^lr of LR- 
comodules (also known as coalgebras) is the Eilenberg-Moore object of LR in 



■ CAT (see Proposition 5.4.1 1 



Definition 5.6.1. Let L -\ R: ^ ^ be an adjunction in V-CAT. The com- 
parison functor 

J: £/ S§LR 

is the functor which sends an object C € to the Li?-comodule [LC, Lrjc), that is, 
J is the lifted functor corresponding to the _Li?-coaction Lrj under the equivalence 



T from Definition 4.6.2 and Proposition 5.4.1 



The functor J is in fact the unit of the semantics-structure adjunction (see 
|Dub70| ) ■ which has been studied quite extensively. For example. Beck's monadicity 
theorem gives necessary and sufficient conditions for J to be an equivalence. The 
next proposition shows that the unit of the Tannakian biadjunction is a composite of 
a Yoneda embedding with a comparison functor. Thus we can use the existing body 
of knowledge about J to prove facts about the unit of the Tannakian adjunction. 

5.7. The unit of the Tannakian biadjunction. The unit of the Tannakian 
biadjunction for 'M.od{'f) can be written in terms of the unit of the semantics- 
structure adjunction. 

Proposition 5.7.1. Let w: ^ S§ be a ^ -functor, and let L^ be the left Kan 
extension of w along the Yoneda embedding. Let C be the comonad L^jW and let N 
be the corestriction of the composite 

to Rep(C), where J is the comparison functor. Then the w-component of the unit 
of the Tannakian adjunction is Lyn, the left Kan extension of the composite 

si — Rep(L^ • w) — 7'Rep(iu) • w) 
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along the Yoneda embedding of £/ . In particular, if £/ is Cauchy complete, then 
the unit of the Tannakian adjunction is an equivalence in Mod('^) if and only if 
N is an equivalence of 'f -categories. 

Proof. Since precomposing with the Yoneda embedding gives a fully faithful functor 

Cocts[P^, {V^)c] K, {V^)c] 
there is a unique X^- natural isomorphism : Lk ■ Ly n =^ J such that the equation 



Y L 





holds. We let a: {V ■ Lk) ■ L 



YN 



Y J 

Lyj be the 2-cell 

Lyn Lk V 




The definition of O^^^c (see the proof of Theorem 4.1.1) and the definition of J 
(see Definition 5.6.11 imply that the equation 



,c{LYN,(y) 






w V 

holds. This shows that the unit of the Tannakian adjunction is indeed Lyn- If 
is Cauchy complete it follows from Lemma 1 5 . 3 . 3| that Lyn is an equivalence if and 
only if N is. □ 



6. The recognition theorem in Mod(l^) 

6.1. Statement of the theorem. In this section we study the unit of the Tan- 
nakian biadjunction. We fix a cosmos with the property that Cauchy completions 
of small categories are again small. All cosmoi of (differential graded or graded) 
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i?-modules have this property. More generahy, aU cosmoi which are locally pre- 
sentable as closed categories have this property (see Definition 7.3.1 for the notion 
and |Joh89| for a proof). 

Theorem 6.1.1. Let he a small ^ -category, and let w: ^ S§ he a -junctor. 
The [s^ ,1x1) -component of the unit of the Tannakian biadjunction is an equivalence 
of Y -categories if the following hold: 

i) The functor w: .si ^ VSS reflects isomorphisms; 

ii) The left adjoint L^' Vs/ — > preserves equalizers of L^-cosplit pairs 
(see Definition 6.2.1); and 

iii) For all small Y -categories '2, all weights H : 'f and all -functors 
G : ^ — >■ ^ such that the weighted colimit H * wG lies in the subcategory 
£^ C VSS , the weighted colimit H -k G exists and is preserved by w: s/ — >■ 

Moreover, if ^ is a class of weights with the property that for each X € Vs/ there 
is a weight H: f in ^ and a y -functor G: 9 s/ such that X = H^YG, 

then N: £/ ->■ Rep(L(w)) is an equivalence if i) and ii) hold and iii) holds for all 
weights in the class 

Note that condition iii) is a necessary condition: the forgetful functor from 
the category of all comodules to V^S creates colimits. Similarly, condition i) is a 
necessary condition because the forgetful functor from comodules to reflects 
isomorphisms. The question whether or not ii) is a necessary condition for the unit 
to be an equivalence is open. 

6.2. The enriched Beck monadicity theorem. As we saw in Proposition |5 . 7. l] 
the unit of the Tannakian biadjunction is closely related to the comparison functor 
J (see Definition 5.6.1). The following proposition summarizes the facts about J 
that we'll need in order to prove both the general and the specialized recognition 
theorems. In order to state it wc need to introduce the following concept. 

Definition 6.2.1. A cosplit equalizer in an uncnriched category '^S'q is a diagram 
of the form 



A g- B 

V 

such that the equalities us = vs, ps — ids, qu — id a and qv = .sp hold. These 
identities imply that s exhibits E as equalizer of u and v. If F: s/q — > is a 
functor, then we say that a pair f,g:A^A''m s/q is F -cosplit if there is a cosplit 
equalizer in as above with u — F f , v = Fg. 

Proposition 6.2.2. Let L -\ R: s/ be an adjunction in Y-CAT. Then the 

following hold: 

i) If has equalizers of L-cosplit pairs, then the comparison functor 

J: ~^.'^LR 



(see Definition 5.6.1) has a right adjoint E. 

If, in addition, L preserves equalizers of L-cosplit pairs, then E is fully 
faithful. 

(Beck's monadicity theorem) The comparison functor is an equivalence if, 
in addition, L reflects isomorphisms. 
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Proof. In the case where Y ~ Set and ^ is a presheaf category, this can be found in 
|AT69[ § 3]. For arbitrary 'f a proof of iii) can be found in |Dub70[ Theorem 2.II.1], 
and parts i) and ii) are almost imphcit there. We say that a diagram consisting of 
l^-functors has a certain property pointwise if the diagram evaluated in any object 
of the domain has the corresponding property. Let V : S§ he the forgetful 

functor. The pair 

r]RV 

RV r RLRV 

Rp 

in the 1^- functor category [3§lrt^] is pointwise L-cosplit since the diagram 

eV eLRV 
f ~ L-qRV ^ 

V LRV r LRLRV 

LRp 

is a pointwise cosplit equalizer in Let e: i? — >■ RV be the pointwise 

equalizer of this pointwise L-cosplit pair, which exists by assumption i). The Y- 
natural transformation rj equalizes rjRV J = i^RL and RpJ = RLrj. Thus there is 
a unique natural transformation tt: id — > EJ such that eJ ■ n = rj. Similarly we 
get a unique l^-natural transformation ^: VJE = LE — >■ V with p ■ £, — Le. Using 
the fact that p is a split monomorphism one can show that ^ is a morphism of 
coactions, and that tt and the lift ^ : JE — id satisfy the triangle identities. Thus 
E is right adjoint to J. 

To see ii) note that a right adjoint is fully faithful if and only if the counit is 
an isomorphism. But ^ is an isomorphism if and only if ^ is (because V reflects 
isomorphisms), and ^ is an isomorphism if and only if L preserves this particular 
equalizer of a pointwise L-cosplit pair. 

This also gives us an alternative proof of Beck's monadicity theorem: from the 
triangle identities we find that Jtt is an isomorphism, and from the fact that L = 
VJ reflects isomorphisms we conclude that both the unit and the counit of the 
adjunction J -\ E are isomorphisms. This shows that J is an equivalence if iii) 
holds. □ 

6.3. The proof of the recognition theorem. We first give a brief outline of our 



strategy of proof. From Proposition 6.2.2 we know that the unit of the Tannakian 



adjunction is essentially given by the composite JY of the Yoneda embedding and 



the comparison functor J associated to the adjunction L^^ H w (see Definition 5.6.1 1 



From assumption ii) in Theorem 6.1.1 and from Proposition 6.2.2 we know that J 
is left adjoint to a fully faithful functor E. It is a purely formal consequence that 
the restriction of J to the image of E is fully faithful. Thus, in order to show that 
the unit of the Tannakian biadj unction is fully faithful, it suffices to check that the 
Yoneda embedding factors through the image of E. 



Afterwards we will use assumption iii) of Theorem 6.1.1 to show that the unit is 
essentially surjective. The following proposition and its corollary summarize some 
of the facts we will need to show that the Yoneda embedding factors through the 
image of E. 

Proposition 6.3.1. Let L -\ R: ^ be an adjunction in 'V-CAT, and as- 

sume that £/ has equalizers of L-cosplit pairs. Let J -\ E: J2/ — >■ .^lr be as in 
Proposition \6.2^ and let tt be the unit of the adjunction J -\ E. Let ^ be the full 
subcategory of .si consisting of objects X for which ttx is an isomorphism. 
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If L preserves equalizers of L-co split pairs, then Ltt is an isomorphism, is the 
replete image of E (the full subcategory consisting of objects isomorphic to objects 
in the image of E), and J restricts to an equivalence — > SSlr- Moreover, the 
category ^ is closed under retracts. 



Proof. From one of the triangle identities and part ii) of Proposition 6.2.2 we know 
that Jit is invertible. Thus Ltt — VJtt is invertible. The other triangle identity 
shows that ttE is invertible. This shows that E factors through The unit of 
J -\ E restricted to is invertible by definition, the counit is invertible by part ii) 



of Proposition 6.2.2 Closure under retracts follows from naturality of tt and the 



fact that isomorphisms are closed under retracts in the arrow category. □ 

Corollary 6.3.2. Let be Cauchy complete, let w: 3§ be a -functor, and 

let J: V si — > V!^L^w be the comparison functor corresponding to the adjunction 



Lw H w: Vs/ — >■ V^. Let 'g be as in Proposition 6. 3. 1 

If the Yoneda embedding factors through ^€ , and if L^ preserves equalizers of 
L^j^- CO split pairs, then the w-component of the unit of the Tannakian adjunction is 
fully faithful. In that case it is essentially surjective if and only if every object X in 

with the property that L^ (X) lies in SS is in the essential image of the Yoneda 
embedding. 

Proof. The unit of the Tannakian adjunction is fully faithful if and only if the com- 
posite JY of the comparison functor with the Yoneda embedding is (see Propo- 
sition 5.7.1), and the latter follows from Proposition 6.3.1 if Y factors through 

The statement about essential surjectivity follows from the fact that the re- 
striction of J to is an equivalence and the description of the unit in Proposi- 
tion [STU □ 



Proof of Theorem 6.1.1 Note that it suffices to prove the statement where assump- 
tion iii) involves a class # of weights. Indeed, we can consider the Yoneda embed- 
ding y : ^ — >■ Vsi as a diagram on ^ , and any H ^Vs^ as a weight — 1^. In 
[KelOSai Formula (3.17)] it is shown that the weighted colimit H -k Y \s isomorphic 
to H. Thus we can always let $ be the class of all weights — >■ 'f . 



We have to check that the conditions from Corollary |6.3.2 hold. Cauchy com- 



pleteness of sii follows immediately from condition iii) and the characterization of 
Cauchy complete categories in terms of absolute colimits (see |Str83p . From ii) we 
know that L^ preserves equalizers of Lu,-cosplit pairs, and condition iii) implies 
that all objects X of ^€ with Lm(X) S SS lie in the essential image of the Yoneda 
embedding. It only remains to check that the Yoneda embedding of ^ factors 



through the full subcategory of Vsi from Proposition 6.3. 1| 

Fix an object A S si , and let / : j2/(— , A) — >■ F be the si (— , A)-component of the 

unit of the adjunction J ~\ E defined in Proposition |6 . 2 . 2] From Proposition |6.3.l] 

we know that F lies in and that L^f is invertible. We will use this fact to show 

that / is a split monomorphism. This implies that s/{A, — ) is a retract oi F G 'i^, 

which completes our proof because is closed under retracts. 

By assumption, there is a weight H: — 7^ in the class $ and a functor 

G: ^ ^ s/ such that F = HirYG, so we may as well assume that / is a morphism 

from s/{~,A) to Hi^YG. 
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By the remarks in Section [5.1| we have a chain of isomorphisms 



w{A) L^YA L^{H i.YG) ^^^^ H i. L^Yg"^^ H irwG , 



which shows that H * wG lies in By iii) it foUows that the cohmit H -k G E £/ 
exists, and that w: H wG — >■ w(H ★ G) is an isomorphism. From w = L^Y 
we conclude that L^^Y : H -k L^YG — >■ L^Y^H -k G) is an isomorphism. An easy 
apphcation of th e Yoneda Lemma and the definition of the comparison morphism 
(see Section 5.1) show that L^Y — L^iY) ■ L^, hence L^iY) is an isomorphism. 
Since the Yoneda embedding is full, the composite Y ■ f : £/{~,A) — > £/{—,H-kG) 
is of the form Yh = s^{—,h) for a unique morphism h: A ^ H -k G. Note that 

L^Y{h)^L^{Y)-L^{f) 

is an isomorphism, by the above argument and by Proposition 6.3. 1| (recall that / 
is a component of the unit of J H E). Since w = L^^Y it follows that w{h) is an 
isomorphism, and condition i) implies that h itself is an isomorphism. Thus 



^(-,A) 




£/{-,Hi.G) 



is commutative, which shows that 
hence it lies in 



, A) is indeed a retract of an object in 



□ 



7. COSMOI WITH DENSE AUTONOMOUS GENERATOR 

When working with additive i?-linear categories for some commutative ring R, 
the notion of weighted colimits is generally not needed. For example, any _R-linear 
presheaf is a conical colimit of representable functors. The reason for this is that the 
finitely generated free modules form a dense autonomous generator of the cosmos 
of i?-modules. We explain what this means and then show how the questions of 
when the unit and counit of the Tannakian biadjunction are equivalences simplify 
for cosmoi with dense autonomous generator. 

7.1. Dense 1^- functors and dense 1^-categories. The notion of a dense i^- 
functor is motivated as follows (see |Kel05a[ Chapter 5]). A continuous map 
f : X ^ Y between Hausdorff topological spaces has dense image if and only if 
a continuous map g: Y ^ Z into another Hausdorff space is uniquely determined 
by the composite gf. A dense functor has an analogous property, where "continuous 
map" is replaced by "cocontinuous functor." 

Definition 7.1.1. A l^-functor K : £/ — > ^ is dense if precomposing with K 
induces a fully faithful functor Cocts[^, "^J — )■ [jz/,'^] for every 7^-category 
where jz/- Cocts[^, "^J stands for the full subcategory of those '^-functors which 
preserve those weighted colimits whose weights have domain 
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A full subcategory ^ of a 7^-category ^£ is called 'V -dense if the inclusion 
is a dense 7^-functor. It is called Set-rfense if the inclusion ^ "^^q of the 
underlying unenriched categories is a Set-dense functor. 

Note that Cocts[,^, "^J contains Cocts[^/#'] if is small. It follows that 
for any dense "X^-functor K: ^ ^ with small domain, for any two cocontinuous 
1^- functors F^G: SS ~^ ^ and for any "/-natural transformation a : FK => GK 
there is a unique l^-natural transformation (3: F ^ G such that for all A £ £/, 
/3 k A = OiA- 

Remark 7.1.2. The notions of 1^-dcnsity and Set-density are generally quite 
different. For example, for any commutative ring i?, the free i?-modulc on one 
generator is Mod^-dense in Mod/j, but not Set-dense. The free i?-module on two 
generators on the other hand is Set-dense in Mod^. 

One of the most important examples of a dense functor is the Yoneda embedding 
F: ^ Vji/ of a small ^-category (see |Kel05a[ Proposition 5.16]). A 
functor K: 'rf is "/-dense if and only if any object C in is a canonical 

weighted colimit of K (sec [Kel05a, Theorem 5.1]). 

7.2. Dense autonomous generators. For certain cosmoi f and T^-categories 
£/, a f-functor if : ^ "if is f -dense if and only if Kq: ^/q % is Set- 
dense. If this is the case for the Yoneda embedding (which is always "/-dense), we 
find that every presheaf is a conical colimit of representables. This allows us to 
drastically reduce the class of colimits that have to be considered in condition iii) of 
Theorem |6.1.1| The notion of a dense autonomous generator allows us to identify 
a large class of "/-categories for which Set-density and "/-density coincide. 

Definition 7.2.1. An essentially small full subcategory C "/ of a cosmos y is 
called a dense autonomous generator if ^ consists of objects with duals, is closed 
under the tensor product in 'f and under the formation of duals, and is Set-dense 

in r. 

Example 7.2.2. Let i? be a commutative ring. The full subcategory of finitely 
generated free i?-modules is a Set-dense subcategory which is closed under the 
tensor product in Mod/^ and under the formation of duals. 

In the i?-linear context it is not hard to prove the following result directly. We 
defer the proof in general to Appendix \K\ 

Theorem |A.1.1[ Let Y be a cosmos which has a dense autonomous generator 
3^ . Let he an 2^ -tensored "V -category, and let he a "1^ -category which is 
cotensore A y -functor K: £/ — ?> is Y-dense if and only if the underlying 
ordinary functor Kq : £/q '^S'o is Set-dense. 

Example 7.2.3. Any additive i?-linear category has in particular tensors with 
finitely generated free i?-modules: we have i?" Q A ^ ©"=1^- Thus a "/-functor 
from an additive i?-linear category to a complete i?-linear category is Ab-dense if 
and only if it is Set-dense. 

Theorem 7.2.4. Let Y he a cosmos which has a dense autonomous generator ^ . 
Let £/ be a small 2^ -tensored -category. Fix a presheaf F € Vj^ , and let £^ /F 



'Cotcnsors are the dual notion of tensors. 
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be the category of representable functors over F. Then F is the conical colimit of 
the domain functor D : £/ / F ^ V^/ . 

Proof. The fact that the Yoneda embedding is always l^-dense and the completeness 
of Vsi/ imply that the conditions of Proposition | A. 1 . l] are satisfied. It follows that 
F is the ordinary colimit of the tautological cocone on D: ^/F — > V^/q. But Vs^ 
is cotensored, hence the notion of conical colimit and ordinary colimit coincide (see 
|Kel05al § 3.8]). □ 

7.3. Locally presentable categories. The notion of a dense autonomous gen- 



erator allows us to simplify condition iii) of Theorem 6.1.1 In order to simplify 
condition ii), we will use the notion of finite limits in the enriched context intro- 
duced by Max Kelly in |Kel82] . This only makes sense if our cosmos is locally 
finitely presentable as a closed category. Recall that a subset C 'rfo of an unen- 
riched category is called a generator if the representable functors "^oiG,—) are 
jointly faithful. A generator is called strong if for each C € "^o f^nd each proper 
subobject A of C there exists a G G and a morphism G ^ C which does not 
factor through A. 

Definition 7.3.1. An object C of an (unenriched) category is called finitely 
presentable if the functor '^oiC, — ) : ~^ Set preserves filtered colimits. A cate- 
gory ^0 is called locally finitely presentable if it is cocomplete and if there exists a 
strong generator consisting of finitely presentable objects. 

A cosmos y is locally finitely presentable as a closed category if fo is locally 
finitely presentable, the unit / is finitely presentable and finitely presentable objects 
are closed under the tensor product in Y . 

Proposition 7.3.2. A cosmos 'f with a dense autonomous generator 2^ is lo- 
cally finitely presentable as a closed category if and only if the unit I is finitely 
presentable. 

Proof. Necessity is obvious from the definition. For A" € ^ we have 

%{x, -) = MI, [X, -]) - ® -), 

which preserves filtered colimits by our assumption on the unit object /. Thus all 
the objects of ^ are finitely presentable. But is Set-dense, so it is in particular 
a strong generator, which shows that 'f^ is indeed locally finitely presentable. 

The unit object is finitely presentable by assumption. A slight generalization of 
the above argument shows that the tensor product F (g) AT of a finitely presentable 
object Y with an object AT g <^ is finitely presentable. It remains to show that 
Y ® Z is finitely presentable whenever Z is. 

Since 3y is Set-dense, Z is a colimit of objects in Every colimit is the filtered 
colimit of its finite subcolimits (see |Bor941 Proposition 2.13.7]), so the identity of 
Z factors through a finite colimit of objects of Thus Z is a, retract of a finite 
colimit of objects of J^. Since finitely presentable objects are closed under finite 
colimits and retracts, and Y(E)— preserves colimits and retracts it follows that Y(E}Z 
is finitely presentable. □ 

7.4. The recognition theorem when Y has a DAG. The proof of the recog- 
nition theorem for cosmoi with dense autonomous generators follows the strategy 
outlined in Section |631 
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Definition 7.4.1. Let , SS be small '^-categories, and let w: £/ — > be 

a 'X^- functor, with underlying ordinary functor : ~^ VSSq. Let S! he a. 
small ordinary category. A diagram Z?: — > s/q is called w-rigid if the colimit 
of wo-D : & — >■ T^^o lies in the Cauchy completion ^ of 

Theorem 7.4.2. Let Y he a cosmos which has a dense autonomous generator 
2^ , and assume that I is finitely presentable. Let £/ be an ^ -tensored small - 
category, let SS be a small "V -category, and let w: .s/ — be a ^ -functor whose 
image is contained in Then the w-component of the unit of the Tannakian 
adjunction is an equivalence if: 

i) The functor wq reflects isomorphisms; 

ii) For each object B e the category e\{y {ev g w)q) of elements of the 
functor V{eY B w)o'- s^o — ^ Set is cofiltered, where evs- VSS — )■ "V denotes 
the evaluation functor; and 



iii) The category £/q has colimits of w-rigid diagrams (see Definition 7.4-1), 
and Wq preserves them. 

If these conditions are satisfied, then the comonad L{w) : V^S -> ViiS preserves 
finite limits. 



Proof. We apply Theorem 6.1.1 Condition i) coincides with condition i) in Theo- 
rem 6.1.1 To see that iii) holds, we first note that .2/ has cotensors with objects 
in J^T: since any X £ ^ has a dual , any l^-functor preserves tensors with X 
(see |Str83| ). In particular we have natural isomorphisms 

s^{B,X'^ Q A)= X"^ ® £i/{B,A) = [X,£^{B,A)], 

which shows that is ^-cotensored. Since ^ C 1^ is Set-dense, this implies that 
the notion of conical colimit in coincides with the notion of ordinary colimit in 
s^Q (cf. |Kel05a[ § 3.8]). If we let # be the class of conical weights, the above 
observation. Theorem 7.2.4 and iii) imply that condition iii) of Theorem 6.1.1 is 
satisfied. Therefore it only remains to check that ii) implies that : Vs^ — > 
preserves the necessary equalizers. 



Since 'f is locally finitely presentable as a closed category (see Proposition 7.3.2) 
we can use the theory of fiat functors developed by Kelly |Kel82| . We will in fact 
show that L^ preserves all finite weighted limits (see |Kel821 § 4] for a definition of 
finite weighted limits). 

To see this, we first note that the functor 

(evB)Be^: Vj^ ^ ]]_ Y 

preserves and reflects all limits and all colimits because both limits and colimits in 
are computed pointwise. Hence, it suffices to check that for a fixed B G the 
functor evB L^ : Vs^ — ^ Y preserves finite limits. Using the terminology of [Kel82j . 
we need to show that ev^ L^ is left exact. Since the functor {evB)B(^ss preserves 
all colimits, it also preserves left Kan extensions (see |Kel05a[ Proposition 4.14]). 
Thus, e\BLw is naturally isomorphic to the left Kan extension of evBW along 
the Yoneda embedding F : ^ — > Vs^. This reduces the problem to showing that 
svbW is flat. Because f is locally finitely presentable we can apply |Kel82| § 6.3], 
that is, it suffices to check that ev^ w S Y] is a filtered (conical) colimit of 
representable functors. 



38 



DANIEL SCHAPPI 



We have seen that is j?^-cotensored, which means that is J^T-tensored. 
Theorem |7.2.4[ apphed to the 1^-category j2/°p and the contravariant Yoneda em- 
bedding Y' : J2/°P — 1^], shows that ev^ w is isomorphic to the conical cohmit 
of the domain functor £^°'^ / evs w — [s/, y]. Using the weak Yoneda lemma (see 
[KelOSai § 1.9]) one can show that the category s^°^ j bvb w is isomorphic to the op- 
posite of the category of elements of V{eYB w)o. The latter is filtered by assumption 
ii), hence the remarks in iKel82. § 6.3] show that ev^ w is indeed flat. 

The functor w is right adjoint, so it preserves all limits, and we have just shown 
that preserves finite limits. Thus L{w) = L^w preserves finite limits. □ 

7.5. The counit of the biadjunction when Y has a DAG. The reconstruction 
problem also simplifies in the presence of a dense autonomous generator. 

Theorem 7.5.1. Let Y be a cosmos which has a dense autonomous generator ^ . 
Let be a Y -category with small Cauchy completion. Then the C-component of 
the counit of the Tannakian adjunction is an isomorphism if and only if for each 
B e d§ , the tautological cocone on the domain functor D: Rep(C)/(Ci?, Js) — >■ 
VSSc exhibits {CB,6b) as the conical colimit of D. 



Proof. As in Proposition 5.5.1 we write K for the inclusion Rep(C) V-'^c- Since 
the forgetful functor from the category of comodules creates colimits it follows that 
^ = Rep(C) is ^-tensored. Indeed, ioi B e W, X e JT, we have X Q B 
because consists of obje cts with duals. 



From Proposition 5.5.1 we know that it suffices to check that Ve^W, a Y- 
natural transformation between cocontinuous 1^-functors, is invertible. Since the 
Yoneda embedding is dense, it suffices to check this for representable functors. The 
forgetful functor V refiects isomorphisms, so we only need to show that s^^^ is 
invertible for every representable functor B 



By Theorem 7.2.4 the presheaf F = V,'^c{K-, {CB, 5b)) on £/ is the colimit 
of the diagram of representable functors over F. We have Lk{£^ {—,A)) = KA and 
Lk preserves colimits, so we find that LkK{CB ,5b) is the colimit of the diagram 
D: /{CB,5b) — >■ VSSc of Cauchy comodules over {CB,5b)- It is not hard to 
check that the comparison morphism induced by the tautological cocone is precisely 
the (CS, (5B)-component of . □ 

Corollary 7.5.2. Let R be a commutative ring and let C be a fiat R-coalgebra 
such that the subcategory of Cauchy C -comodules is a generator of the category of 
all C -comodules. Then the C-component of the counit of the Tannakian adjunction 
is an isomorphism. 

Proof. Note that the subcategory of Cauchy comodules is a generator if and only 
if C has enough Cauchy comodules, in the sense that for every C-comodule M and 
every element m € M there is a Cauchy comodule M' and a morphism M' — >■ M of 
C-comodules whose image contains m (the proof of }Hov04| Proposition 1.4.1] for 
Hopf algebroids works equally well for coalgebras) . It follows immediately that the 
comparison morphism a: colimD — > (C, (5) is surjective. It remains to show that 
a is injective. 

Any element of colimZ) lies in the image of one of its structure maps for 
a Cauchy comodule 0: A/ {^,5) over (C, (5). Now let a;i,a;2 € colimZ? with 
a{xi) = a{x2). For i — 1,2 let Mi ^ {C,5) be finite dimensional comodules 
over {C,5), with elements a;- £ M satisfying k^. (x-) — Xi. By definition of the 
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comparison map we have an^. — (pi, hence (j)i{x'i) ~ 4>2{x'2). It fohows that there 
is an element y in the puUback N of 4>i and 02 which gets sent to x'^ and x'2 under 
the composite 



N - 



{C,5). 



Since C is flat, the puUback N is itself again a comodule. The only problem is 
that N is not necessarily finitely generated and projective. However, C has enough 
Cauchy comodules, so there is a Cauchy comodule M with an element z E M 
and a morphism of comodules (f>: M ^ N with 4'{z) = y. The structure map 
corresponding to the composite M ^ N ^ (Ci^) sends z to xi and to X2, hence 
we must have xi = X2- D 



Corollary 7.5.3 ( |Wed04i § 5.13]). Let C be aflat coalgebra over a hereditary Noe- 
therian ring R. Then the C -component of the counit of the Tannakian adjunction 
is an isomorphism. 

Proof. It suffices to show that the subcategory of Cauchy comodules of C is a 
generator. First note that every element m of a comodule M is contained in a 
finitely generated subcomodule. Indeed, let p{m) = ® to^, and let N be the 
submodule generated by the nii. The pullback diagram 



Y 



in Modfl; is also a pullback diagram in the category of C-comodules because C 
is fiat. By definition of N it follows that N' contains to. Commutativity of the 
diagram 



C®N 
Y 



Y 

-C®M - 



N 

Y 



Y 

■M 



and the fact that e ® M ■ p — id^/ imply that TV' is a submodule of iV, so it is 
finitely generated. 

It remains to show that for every m S M, there exists a Cauchy comodule M' 
and a homomorphism of comodules M' M whose image contains m (cf. (IIov041 
Proposition 1.4.1]). Choose a homomorphism of i?-modules (j): i?" — >■ M whose 
image contains all the m.^, and let 



■C(E)M 



be a pullback diagram. Since C is flat, this is in fact a pullback diagram in the 
category of comodules, and E contains an element e with ipi^) = to by deflnition 
of (p. Let E' be a finitely generated subcomodule of E containing e. Thus E' is 
a finitely generated submodule of the flat module C ® R^. Since R is hereditary 
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and Noetherian it follows that E' is projective. Thus E' is the desired Cauchy 
comodule. □ 

8. Further simplifications when f is abelian 

In this section we take a closer look at certain special cosmoi, in particular cosmoi 
of (differential graded) i?-modules for a commutative ring R. In this case we can 
further simplify the recognition principle. This section contains generalizations of 
results found in |Szl09j . adapted to the setting of more general cosmoi. 

8.1. Projective objects and tame 'X^-categories. We have already seen that a 
cosmos with dense autonomous generator is locally finitely presentable as a closed 



category if the unit object is locally presentable (see Proposition 7.3.2). In the 
abelian context we can further simplify the reconstruction theorem when working 
with tame "^-categories. If the unit object of our cosmos is projective in the sense 
of the following definition, then all 1^-categories are tame. 

Definition 8.1.1. Let '^^q be an uncnriched category. An object C G is called 
projective if the functor 'ifo{C, —) preserves epimorphisms. 

Examples of cosmoi where the unit object is finitely presentable and projective 
are given by categories of A-graded i?-modules, A any abelian group. A nonex- 
ample is the cosmos of differential graded i?-modules, where the unit object is not 
projective in the above sense. In order to prove the recognition principle for cosmoi 
of (graded) modules, we need the following technical lemmas. 

Lemma 8.1.2. Let S§ he a small Y -category and let G he an ohject of the Cauchy 
completion ^ of If the unit of 'Y is finitely presentahle or projective, then G is 
finitely presentahle or projective in the category V!^q . 

Proof. The (Set-valued) hom-functor Y{oTa-pss^{G, — ) of G is given by the compos- 
ite -) o V.S§{G, -)o. The ^-functor P^(G, -) : V3§ Y is cocontinuous by 



definition of Cauchy completions (see Section 3.5), so by Theorem 5.2.2 it has a 
right l^-adjoint. Thus V,'^{G, — )o has an ordinary right adjoint, and it follows that 
Hom73^(j(G', — ) preserves all the colimits that are preserved by "^(J, — ). In par- 
ticular, it preserves filtered colimits (resp. epimorphisms) if I is locally presentable 
(resp. projective). □ 

If the cosmos Y is enriched in abelian groups, then the forgetful functor V : Y ^ 
Set factors through U : Ab — ^ Set. Therefore the underlying unenriched category 
of any 1^-category is enriched in abelian groups. In particular, it makes sense to 
talk about kernels and cokernels in a 1^-category. 

Definition 8.1.3. Let Y be an Ab-enriched cosmos. A l^-category 3§ is tame if 
for all epimorphisms p: A B \x\ VSS with A,B € the kernel of p lies in ^. A 
cosmos 'V is called tame if all small ^-categories are tame. 

Remark 8.1.4. We will only apply the definition of tame l^-categories in combi- 
nation with Lemma |8.1.2[ that is, we only care about the fact that the kernel of an 
epimorphism between objects of the Cauchy completion is finitely generated. The 
only examples of "^-categories with this property we know of are tame 1^-categories 
in cosmoi with finitely presentable unit object. 
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Proposition 8.1.5. Let Y be an Ah-enriched cosmos. If the unit of Y is projec- 
tive, then 'V is tame. 

Proof. Let S§ he a, small l^-category. Let p: ^ _B be an epimorphism, where A 



and B are in the Cauchy completion of From Lemma 8.1.2 we know that is 
projective. Thus p is a split epimorphism, and it follows that the kernel of p is a 
retract of A. Since Cauchy complete categories are closed under retracts, we find 
that ^ is tame. □ 

Corollary 8.1.6. The cosmos of (graded) modules over a commutative ring R is 
tame. 

Proof. We already observed that the unit of the cosmos of graded i?-modules is 
finitely presentable and projective. □ 



Note that Proposition 8.1.5 is not applicable to the cosmos of differential graded 



i?-modules because its unit is not projective. It turns out that the differential 



graded categories we care about most are all tame (see Corollary 8.4.3), but it is 
open whether or not all differential graded categories are tame. 

8.2. The recognition theorem for abelian cosmoi with DAG. We prove the 
following theorem in the next section. Before doing that we investigate some of its 
consequences. 

Theorem 8.2.1. Let Y be an abelian cosmos with a dense autonomous generator 
2^ and with a finitely presentable unit object. Let , ^ be small Y -categories 
and w : ^ — )■ Vi^ a Y -functor whose image is contained in SS. Assume that is 
Cauchy complete, that SS is tame, and that w satisfies the conditions: 

i) The functor wq: M) — > ('P-^)o is faithful and reflects isomorphisms; 

ii) For each object B G the category el(V^(evB w)q) of elements of the 



functor V{evB w)o'. -M) ~^ Set is cofiltered (cf. Theorem\Tj72) ; and 



iii) If f is a morphism of s!/q for which the cokernel ofwQ{f) is in then the 
cokernel of f exists and is preserved by wq . 
Then the w-component of the unit of the Tannakian adjunction is an equivalence. 
Moreover, the comonad L{w) preserves finite limits. 

If we further specialize to the cosmos of differential graded i?-modules or the 
cosmos of _R-modules, we obtain the following recognition results. For the cos- 
mos of abelian groups, a similar result was proved by K. Szlachanyi (see |Szl091 
Corollary 6.4]). 

Theorem 8.2.2. Let R be a commutative ring, B a commutative differential graded 
R- algebra, and let Y be the cosmos of differential graded R-modules. Let be a 
small Cauchy complete differential graded R-linear category, equipped with a dif- 
ferential graded R-linear functor w: si ^ Mods into the category of differential 
graded left B -modules such that w{A) is dualizable for all A G jz/. Suppose the fol- 
lowing conditions are satisfied, where : Mod b — > Set denotes the functor which 
sends a differential graded B-module to its set of cycles of degree 0: 

i) The functor wq: jz/q — )■ (ModB)o is faithful and reflects isomorphisms; 

ii) The category e\(^ZQ{wo)) of elements of Zq{wq) is cofiltered; and 

iii) If the cokernel of WQ{f) lies in the Cauchy completion of B, then the cok- 
ernel of f exists and is preserved by Wq . 
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Then the w- component of the unit of the Tannakian adjunction is an equivalence of 
categories. Moreover, the comonad L{w) : Mod^ — > Mods preserves finite limits, 
that is, the corresponding differential graded B-B-bimodule is flat as a differential 
graded right B -module. 

Theorem 8.2.3. Let R be a commutative ring, B an R-algehra, and let Y he 
the category Modj^ of R-modules. Let sz^ he a small additive R-linear category, 
equipped with an R-linear functor w: — > Mods into the category of left B- 
modules such that w{A) is finitely generated and projective for all A € £/ . Suppose 
the following conditions are satisfied: 

i) The functor wq is faithful and reflects isomorphisms; 

ii) The category e\{wa) of elements of is cofiltered; and 

iii) Lf the cokernel ofw(){f) is finitely generated and projective, then the cokernel 
of f exists and is preserved by wq. 

Then the w-component of the unit of the Tannakian adjunction is an equivalence of 
categories. Moreover, the comonad L{w) : Mod^ — > Mods preserves finite limits, 
that is, the corresponding B-B-bimodule is fiat as a right B -module. 

We conclude with a few remarks about the necessity of the conditions in Theo- 
rem 8.2.3 It is clear that conditions i) and iii) are necessary conditions. Condition 
ii) implies that L{w) is a flat coalgebroid. The question whether or not the converse 
is true is open: is the forgetful functor from Cauchy L-comodules to i3-modules 
flat (in the sense that its category of elements is cofiltered) if L is a flat coalgebroid 
acting on B? This is for example the case if the Cauchy L-comodules generate 
the category of all i-comodules. A lot of the examples of Hopf algebroids studied 
in algebraic topology are Adams Hopf algebroids, and their categories of Cauchy 
comodules form generators (see |Hov04[ Proposition 2.3.3]). As far as the author 
knows it is an open question wether or not there are flat Hopf algebroids for which 
the Cauchy comodules don't form a generator. 



8.3. Proof of Theorem 8.2.1 We prove Theorem 8.2.1 using a series of lemmas. 

Lemma 8.3.1. Let he a cocomplete unenriched category and let '3 he small un- 
enriched category with finite coproducts. Lf the colimit C of a diagram D: S! ^ 
is finitely presentable, then some morphism in the colimiting cocone is an epimor- 
phism. 

Proof. Let (C, (Ki)iG®) be the colimit of D. Since ^ is cocomplete, this colimit can 
be computed as filtered colimit of the colimits of the finitely generated subcategories 
of ^ (see [Bor94i Proposition 2.13.7]). The identity of C factors through one of the 
structure maps of this filtered diagram because C is finitely presentable. But these 
structure maps are induced by a finite family {Ki^)k=i,....n of structure maps of the 
original diagram D. This finite family is in particular collectively epimorphic. Let 
j = X]fe=o*fc ^ ~ then we also have /wi^ = gKi,. for all k. Thus the 

structure map Kj is an epimorphism. □ 

Lemma 8.3.2. Let 'f he an Ah-enriched cosmos with dense autonomous generator 
^ and with finitely presentable unit object. Let w: ^ VSS be a "V -functor with 
image contained in SS . 

Assume further that is -tensored and that has finite coproducts. //G G 
V^/ is a presheaf such that L^(G) is finitely presentable, then there exists an object 
C e jz/ and a morphism y: j2/(— ,C) — ?> G such that L^(y) is an epimorphism. 
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Proof. From Theorem 7.2.4 we know that the morphisms y: s^{—,C) ^ G form a 



colimiting cocone on the domain functor si jG ^ Vs/q- Since is a left adjoint, it 



follows that the L^^ly) form a colimiting cocone in V^o- We will apply Lemma 8.3.1 
to this particular colimit. Note that jz/ /G has finite coproducts: they exist in s/, 
and the Yoneda embedding preserves them because our category is enriched in 
abelian groups, so that finite coproducts are absolute colimits. The conclusion 
follows from Lemma [8. 1.2 1 □ 

Proposition 8.3.3. Iff is an abelian cosmos, then Vm/q is abelian for every small 
Y -category s/ . 

Proof. Since Y is abelian, the forgetful functor — ) naturally factors through 
the category Ab of abelian groups. It follows that the underlying categories of 
"^-categories are Ab-enriched, and that the underlying functors of "X^-functors are 
additive. Moreover, limits and colimits in the underlying category V.-b/() of a presheaf 
category V'-b/ are computed pointwise, so it has a zero object, every monomorphism 
is the kernel of its cokernel and every epimorphism is the cokernel of its kernel. □ 

Using this fact we can prove the following lemma, which is a generalization of 
|Szl09[ Proposition 5.10]. 

Lemma 8.3.4. Let be an abelian cosmos with a dense autonomous generator ,% 
and with a finitely presentable unit object. Let si be an ^ -tensored category with 
finite direct sums, and let w: si — > VSS be a Y -functor whose image is contained in 
and such that Lyj preserves finite limits (cf. |Kel82j ). Assume that w satisfies 
the conditions: 

i) The functor wq : s/q — > V.^q is faithful. 

ii) A morphism f: w{B) — ^ w{A) is in the image of the functor wq if (and 
only if) there is an object C Cz s/ together with morphisms h: G ^ B, 
g: C ^ A such that w{h) is an epimorphism and fw{h) — w{g). 

Then the Yoneda embedding of s/ factors through the category from Proposi- 
tion \6.3n\ Consequently, the w-component of the unit of the Tannakian adjunction 
is fully faithful. 



Proof. From Corollary 6.3.2 we know that we only have to check that the Yoneda 



embedding factors through the full subcategory defined in Proposition 6.3.1 
To do this it suffices to show that the , ^)-component of the unit of the 

adjunction J -\ E: Vsi — )■ VSSl^w is a split monomorphism. For the sake of 

brevity we denote this morphism by /: si{—,A) — >■ F. From Proposition 6.3.1 we 

know that Lw(f) is an isomorphism. 

Let x: s/{—, B) F he a,n arbitrary morphism in Vsi whose domain is repre- 

sentable, that is, an object of s//F. Consider the puUback diagram 

G 



s/{-,B) 

and note that Lyj{f') is an isomorphism because L^; preserves pullbacks. Since 
Lw{-s^{—, B)) = w{B), we know that L^jG lies in the Cauchy completion of 
It is in particular finitely presentable. From Lemma |8.3.2| it follows that there 
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exist C ^ £^ and y: ,C) — > G such that Lw[y) is an epimorphism. Since 
the Yoneda embedding is fuUy faithful, there exist morphisms h: C ^ B and 
g: C A such that £/ {—, h) = f'y and jz/ (— , .g) = a;'y. The above observation that 
Lwif) is an isomorphism implies that (— , /i)) = LwY[h) is an epimorphism. 

Commutativity of the above diagram shows that the equality 

LUf)-^L^ix)L^Y{h) = L^,Y{g) 

holds. Using the fact that L^^Y = w and condition ii) we find that there is a 
morphism k^ - B ^ A such that L^Y{kx) = L^(f)~^Lyj{x). Since wq is faithful, 
so is {LyJV)^. Hence the morphisms ^ (— , k^) ■ {— , B) s:/ {— , A) form a cocone 



on the domain functor J2//F — V-s/q- From Theorem 7.2.4 it follows that there 
exists a unique morphism k: F ^ £/{—,A) such that ko x = £/{—,kx) for every 
x: £/(-,B) F. In particular, for x = / : ^(-, A) ^ F we get kf = 
and thus 

L.Uk)LUf) = = L^UY^L^if) = id . 

The morphism kf is in the image of the Yoneda embedding, so from the fact that 
(iuii^)o — is faithful we conclude that kf = id. This shows that ,^4) is a 
retract of F^ hence that , A) lies in □ 

Proof of Theorem \8.2.1\ We check that the conditions from Corollary |6 . 3 . 2 1 are sat- 
isfied. Since the objects in 3^ are dualizable, tensors with X are absolute colimits. 
Thus is JT-tensored (cf. [St?83]). 



As in the proof of Theorem 7.4.2 , we conclude from condition ii) that L^^, pre- 
serves finite limits in the sense of |Kel82] . so it is in particular exact. To show that 
the Yoneda embedding of factors through '-^ we have to check that condition ii) 



of Lemma 8.3.4| holds. We prove this with an argument inspired by jSzl09[ Lemma 
6.2]. 

Let /: ■w{B) — > w{A) be a morphism such that there exists an object C £ 
together with morphisms h: C ^ B and g: C — >■ A such that w{h) is an 
epimorphism and fw{h) = w{g). We have to show that / is in the image of w. 

Let k: K ^ YC be the kernel of Yh in Vs^. This kernel is preserved by L^, 
and since ^ is tame we know that L^^K is finitely presentable. By Lemma |8.3.2 



it follows that there is an object C € together with a morphism I : YC K 
such that Ljjj{l) is an epimorphism. Let r: C" — > C be the unique morphism in jz/ 
with Y{r) = kl. The fact that w ^ L^Y implies that the sequence 

wir) w(h) 

wC — ^ wC — ^ wB ^ 

is exact. By iii) it follows that the cokernel K' of r exists in £/, and is preserved 
by w. Thus the comparison morphism K' ^ B gets sent to an isomorphism by w, 
and from i) it follows that ft. is a cokernel of r in jz/. From the definition of r it 
follows easily that w{g) ■ w{r) — 0, thus that gr = 0. Hence there exists a morphism 
g' : B ^ A such that g'h — g. We have w{g') ■ w{h) ~ w{g) = f ■ w{h), and w{h) is 
an epimorphism by assumption. Thus / — w{g'). This shows that the conditions 



of Lemma 8.3.4 are indeed satisfied, hence that every representable presheaf on 
lies in ^. 

It remains to show that for every presheaf X £^ with L^(X) G there exists 
an object A £ and an isomorphism X = £:/{—,A). Fix such a presheaf X. By 



Lemma 8.3.2 there exists an object B € £/ and a morphism x: £/{—,B) — > X 



such that L^{x) is an epimorphism. Let y: G ^ £/{—,B) be its kernel in V^/. 
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Since L^, preserves finite limits, L^iG) is the kernel of the epimorphism L.u]{x). 
But -SS is tame, hence L^G lies in the Cauchy completion of It is therefore 
finitely presentable by Lemma [8.1.2| From Lemma [8.3. 2| we conclude that there is 
an A e ^ and z : (— , A) — ^ G such that Lw{z) is an epimorphism. The composite 
yz is of the form f) for a unique / : A B. Therefore the sequence 

L^YiA)''-^^L^Y{B) Ly,iX) ^ 0. 

in is exact. 

We claim that x: £/{—,B) ^ X is the cokernel of Y{f) in Indeed, we have 



iu, ~ VJ by definition of the comparison functor (see Definition 5.6.1), V creates 
colimits and the restriction of J to is an equivalence (see Proposition 6.3.1 1. 

Moreover, by iii) the cokernel C of / in si/q exists and is preserved by w. We 
get a comparison morphism X C) , and both L^(X) and LwY{G) = w{G) 

are cokernels of w{f), so this comparison morphism is sent to an isomorphism 
by Lu,. The fact that = VJ implies that the restriction of to reflects 
isomorphisms. Thus the comparison morphism in question is itself an isomorphism, 
showing that X = £/{—,C). This concludes the proof of essential surjectivity. □ 

Proposition 8.3.5. Let "f be an Ah-enriched cosmos with dense autonomous gen- 
erator 3^ and finitely presentable projective unit object. Then a small -category 
SS is Cauchy complete if and only if ^ is 3^ -tensored, has finite direct sums, and 
all idempotents in !^ split. 

Proof. First note that any Cauchy complete category is ,^-tensored, because the 
objects in X are dualizable. Since is Ab-enriched, finite coproducts (direct 
sums) are preserved by any "^-functor. Thus they are absolute colimits, and any 
Cauchy complete category has absolute colimits (see |Str83p . Idempotents in a 
Cauchy complete category are always spht (cf. |Kel05a[ Proposition 5.25]). 

Conversely, assume that is ,^-tensored, has finite direct sums, and that idem- 
potents in split. Let X g VSS be an object of the Cauchy completion. We have 
to show that X is representable. Since idempotents in !^ split, it suffices to show 



that X is a retract of a representable functor. From Theorem 7.2.4 we know that X 
is the conical colimit of the diagram SSjX oi representable functors over X. This 
diagram has finite coproducts because SS has finite direct sums. By Lemma |8.3.1| 
it follows that there is an epimorphism p: SS{—,B) — >■ X. But X is projective by 



Lemma 8.1.2 so this epimorphism is split. Thus X is a retract of ^{—,B). □ 



Proof of Theorem \8.2.3\ We let be the full monoidal subcategory of Mod/j 
consisting of finitely generated free modules, which is clearly a dense autonomous 
generator. Since £/ is additive, it is ^-tensored: the tensor product oi A G £/ with 
i?" is simply the n-fold direct sum (Bi=iA. Condition iii) implies that idempotents 
in £/ split. Thus £/ is Cauchy complete by Proposition |8. 3. 5] 

All i?-linear categories are tame by Remark |8.1.6| The Cauchy completion of 
B°P, considered as a one-object T^-category, is the full subcategory of Mod^ con- 
sisting of finitely generated projective modules. Thus the image of w{A) is an object 
of the Cauchy completion of B°p, and it makes sense to speak of the w-component 
of the unit of the Tannakian adjunction. The remaining conditions are precisely 
the conditions in Theorem 18.2. 11 □ 
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8.4. Proof of Theorem |8.2.2[ Dealing with categories enriched in differential 
graded i?-modules is more complicated, because the unit object is not projective. 
In particular, not every epimorphism between objects in the Cauchy completion of 
a small differential graded i?-linear category is split. Therefore we need a different 
method to show that a kernel of such an epimorphism again lies in the Cauchy 
completion. Our proof relies on the existence of additional categorical structure on 
the category, which is always present in one of the main cases of interest. 

Proposition 8.4.1. Let 3§ he an autonomous monoidal Y -category. Then X G 
V.!^ lies in the Cauchy completion of ^ if and only if it has a left and a right dual 
under the Day convolution tensor product on . Moreover, X has a left dual if 
and only if it has a right dual. 

Proof. This follows from a very general result about autonomous pseudomonoids in 
a monoidal bicategory (see |LF09[ Proposition 4.6]). We provide a more elementary 
proof that only works for the monoidal bicategory Mod('^). 

We first prove that objects in the Cauchy completion have both duals. Since 3§ is 
autonomous and the Yoneda embedding is strong monoidal for the Day convolution 
tensor product, it follows that all representable presheaves have both duals. The 
Day convolution monoidal structure is closed, that is, there exist left and right 
internal horn objects characterized by 

V^{A,[B,C]t)=V.^{A®B,C) and V.'^{A,[B,C]r) '^V.S§{B ® A,C). 

Therefore, an object B has a right dual B^ if and only if the 7^-natural transfor- 
mation 

[BJ]r®A-^ [B,A]r 

which corresponds to 

B®[B,I]r® A^ A 

under the adjunction S (g) — H [B, —]r is an isomorphism. Both sides depend 
contravariantly on B, so it follows that the subcategory of right dualizable objects 
is closed under absolute colimits. Similarly we find that the subcategory of left 
dualizable objects is closed under absolute colimits. Since the Cauchy completion 
is the closure of the representable functors under absolute colimits (see jStr83j ). all 
objects in the Cauchy completion have a left and a right dual. 

Conversely, suppose that X has a right dual. We have to show that the functor 
V3§{X, — ) is cocontinuous. Note that the unit of the Day convolution tensor prod- 
uct is represented by the unit U of Using the definition of right duals and the 
Yoneda lemma we find that 

r.^{X, Y) = r.^{X (g ^(-, U),Y)^ V^{Sg{U, -),X^ ®Y)'^ evu{X^ ® Y). 

Evaluation in U is certainly cocontinuous, and tensoring with is a left adjoint 
because VSS is closed. Thus X & and therefore also has a left dual because 
all objects of the Cauchy completion do. The case of an object with a left dual is 
proved similarly, using the isomorphism ■^(— , U) ® X = X . □ 

In the proof of Proposition [8AT] we have seen that an object in a monoidal closed 
category is dualizable if and only if a map between two objects built out of tensor 
products and internal hom-objects is invertible. Thus, if we have a functor between 
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two monoidal closed categories which preserves tensor products and internal hom- 
objects (strictly or up to coherent isomorphism), and reflects isomorphisms, we find 
that an object in the domain is dualizable if and only if its image is. 

Example 8.4.2. Fix a commutative ring Let i? be a commutative differential 
graded _R-algebra, and let U^B be its underlying graded algebra. The forgetful 
functor from differential graded B-modules to graded modules reflects iso- 
morphisms and preserves tensor products and internal hom-objects strictly. Thus 
an object X in the category of differential graded i?-modules is dualizable if and 
only if its underlying graded module U^,X is dualizable. 

Corollary 8.4.3. All commutative differential graded R-algebras B are tame. 

Proof. We use the notation introduced in Example |8.4.2[ Note that any commu- 
tative algebra in a cosmos ^ is an autonomous symmetric monoidal "^-category 
Indeed, the single object is the unit, and the unit of a monoidal category is always 



dualizable. Therefore, Proposition 8.4.1 tells us that an object lies in the Cauchy 
completion of B (or U^,B) if and only if it is dualizable. From Example 8.4.2 it 
follows that X lies in the Cauchy completion of B if and only if U^X lies in the 
Cauchy completion of U^B. 

The functor t/* from differential graded _B-modules to graded J7*i3-modules is 
exact. Thus U^, sends epimorphisms to epimorphisms and kernels to kernels. The 



conclusion follows from the fact that C/*_B is tame (see Proposition 8.1.5). □ 



Proof of Theorem \8.2.!^ The subcategory of differential graded i?- modules X with 
the property that Xi is finitely generated free for all i and Xi — for all but finitely 
many j S Z forms a dense autonomous generator of the cosmos 'f of differential 
graded i?-modules, and the unit object of Y is finitely presentable. This is not hard 
to see directly, but it will also follow from Propositions |8.5.7 and 8.5.8 Moreover, 
B is a tame '^-category by Corollary |8.4.3| 

The Cauchy completion of B°p, considered as a one-object "^-category, is the 



full subcategory of Mods consisting of dualizable modules (see Proposition 8.4.1 ). 
Thus the image of ■w{A) is an object of the Cauchy completion of B°p, and it 
makes sense to speak of the w-component of the unit of the Tannakian adjunction. 
Note that Zo(u'o) is precisely the composite of (ev* w)o : (ModB)o — > Yq with the 
forgetful functor V : Yq Set, so the conditions i)-iii) are precisely the conditions 



i)-iii) in Theorem [sTT] □ 



.5. Examples of tame categories. In this section we will generalize the ar- 



guments used in Section 8.4 to give a large class of examples of tame categories. 



Specifically, we shall prove the following result. 

Theorem 8.5.1. Let Y be an Ah-enriched cosmos such that all small autonomous 
monoidal Y -categories are tame. Let H he a cocommutative Hopf algebra in Y . 
Then all small autonomous monoidal M-odn -categories are tame. 

In order to prove this, we will use a base change functor between bicategories of 
modules induced by a monoidal functor between cosmoi. Namely, we consider base 
change along the forgetful functor Mod(_ff) — )■ Y. This functor preserves tensor 
products, internal hom-objects, limits and colimits, and reflects isomorphisms. 

In general, if F : — is a strong monoidal functor between cosmoi, we can 
use it to turn 1^-categories into ^'-categories. Note that this procedure may change 
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the associated underlying unenriched category: this happens whenever the triangle 
consisting of F and the two canonical forgetful functors fails to be commutative. 
Thus our perspective that a "^-category is an abstract structure which can be used 
to construct an underlying unenriched category is very relevant when considering 
base change functors. Note that one of the main examples we consider — the base 
change functor from differential graded modules to graded modules which forgets 
the differential — does not commute with the canonical forgetful functors. 

Base change of "^-categories is functorial both for 1^- functors (see |EK66| ) and 
for modules (see |Verll| and |Cru08| ). 

Definition 8.5.2 (Base change for 1^- modules). Let F: Y ^ Y' he a. symmetric 
strong monoidal functor. Let jz/ be a l^-category. The l^'-category has 
the same objects as with hom-objects given by i^(^(a, fo)). For a module 
M: si we define a module F.^M : F^^/ -H- by (6, a) F{M (6, a)) , with 

evident action of F^,£/ and F^,3§. 

Proposition 8.5.3. If F : Y ^ i^' is symmetric strong monoidal and cocontin- 



uous, then the assignments in Definition \8.5.2 extend to a strong monoidal pseu 



dofunctor F^ : ls/lo(l{Y) Mod(T^'). If, in addition, F is continuous and strong 
closed (that is, it preserves internal hom-objects), then F^ preserves right liftings. 

Proof. Since composition of modules is defined in terms of colimits, it follows that 
is a pseudofunctor. It is strong monoidal because F is (cf. |Cru08[ § 7.3.3]). The 
right Ufting of M: sii ^ along J: ^ -i^ in Mod(l^) is given by the coend 

J/M{h,a)^ I [J[h,c),M{c,a)] 

in Y . Since F preserves limits and internal hom-objects, it also preserves ends 
(which are defined in terms of limits and internal hom-objects). In particular, it 
preserves the above end which is again defined in terms of internal hom-objects. □ 

Let be a small "^-category. Note that the category V,'^ can be thought of as 
the hom-category M.od(y)(J' Thus F* induces a functor (F*)^,^: V^q ^• 
VF^^Q. 

Corollary 8.5.4. Let F: 'Y' he symmetric strong monoidal, continuous, co- 

continuous, and strong closed. Let he a monoidal -category. Then the induced 
functor VS^Q — >■ VF^SS^ is strong monoidal and strong closed for the Day convolu- 
tion tensor product (that is, it preserves both the left and right internal hom-objects). 
Furthermore, it is continuous and cocontinuous, and it reflects isomorphisms if F 
does. 

Proof. The internal hom-objects for the Day convolution tensor are defined in terms 
of right liftings in the bicategory of modules (see |DS97[ Proposition 6]), and the 
Day convolution tensor product of A and B is given by the composite 

I I I .g§ ^ .g§ .g§ 

where m denotes the monoidal structure on SS. This formula is given in terms of 
the monoidal structure on Mod(l^), so it is preserved up to isomorphism by F*. 

It remains to check that F* is continuous and cocontinuous, which follows im- 
mediately from the fact that limits and colimits in functor categories are computed 
pointwise. 
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A morphism of modules is an isomorphism if and only if all its components are. 
By definition of it follows that {F^)^jK gg reflects isomorphisms if F does. □ 

Proposition 8.5.5. Let F : y be symmetric strong monoidal, continuous, 

cocontinuous, strong closed, and conservative (that is, it reflects isomorphisms). 
Let he an autonomous 'f -category. Then an object X G V-ii§ lies in the Cauchy 
completion o] if and only if F^,X lies in the Cauchy completion of F^,SS. 

Proof. By Corollary |8.5.4[ the induced functor : VSSq — > VF^^q is strong 
monoidal, continuous and cocontinuous, strong closed, and conservative. Since 
left and right dualizable objects can be characterized in terms of an isomorphism 
between left and right internal hom-objects, it follows that X e is left (right) 
dualizable if F^X is. Conversely, if X is left (right) dualizable, then so is F^X, 
because F^, is strong monoidal. From Proposition |8.4. l] it follows that X lies in the 
Cauchy completion of ^ if and only if F^,X lies in the Cauchy completion of the 
autonomous l^'-category F^^. □ 



Proof of Theorem 8. 5. 1 Let ^ be a small autonomous monoidal Modj^-category. 
The forgetful functor U : Mod// Y is symmetric strong monoidal, continuous, 
cocontinuous, strong closed, and it reflects isomorphisms. 

We now want to show that is tame. Thus lei p: X he an epimorphism 
between objects of the Cauchy completion of SS, and let fc: Z — > X be its kernel. 
Since Us, is continuous and cocontinuous, [/*fc is the kernel of U^,p and U^,p is 
an epimorphism. By Proposition 8.1.2[ both U^fX and U^,Y lie in the Cauchy 



completion of U^,i^. But U^..SS \s a tame l^-category (it is autonomous, so tame by 



assumption). Thus t/*Z lies in the Cauchy completion of Ui,SS. Proposition 8.5.5 
implies that Z lies in the Cauchy completion of which shows that 1^ is indeed 
tame. □ 

Remark 8.5.6. Theorem |8.5.1| applies in particular to commutative algebras in 
Mod/f, thought of as one-object symmetric monoidal Mod/f-categories. The 
unique object of such a category is the unit, which is always dualizable. 

The following proposition shows that our recognition theorem for ablian cos- 
moi with dense autonomous generator is applicable to the cosmos Mod/f if it is 
applicable to and iJ is dualizable. 

Proposition 8.5.7. If Y is an abelian cosmos with a dense autonomous generator 
<^ and H ^ Y is a dualizable Hopf algebra, then Mod/f is an abelian cosmos with 
dense autonomous generator. If the unit of Y is finitely presentable, then so is the 
unit o/Mod//. 

Proof. Clearly Mod/f is abelian. The category Mod/f is the category of algebras 
for the cocontinuous monad H ® —. Any cocontinuous monad is strictly linear in 
the sense of |Day77[ Definition 1.8]. Thus the objects H ^ X, X G X form a 
Set-dense subcategory of Mod/f (see |Day77[ Theorem 1.3]). They are dualizable 
because their underlying objects are, hence their closure under tensor products and 
duals forms a dense autonomous generator. 

The hom-sets of Mod/f are given by the equalizer 



Modff (A, B) ^ Y{A, B) r r{H ® A, B) 
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of sets, li I E Y is locally presentable, then so is H (see Lemma 8.1.2). Since 



finite limits of sets commute with filtered colimits it follows that A G Mod// is 



finitely presentable if its underlying object is (recall from Proposition 7.3.2 that Y 



is locally presentable as a closed category). □ 

The following result shows that Corollary |8.4.3| is a special case of Theorem |8.5.1| 
A related result can be found in |Par81[ Theorem 18], where it is shown that there 
exists a (non-commutative) Hopf algebra in the category of ungraded i?-modules 
whose comodules are differential graded _R-modules. This is not quite sufficient 
for our purposes, because we really want to get a symmetric monoidal category of 
modules over a Hopf algebra. 

Proposition 8.5.8. There is a dualizahle cocommutative Hopf algebra H in the 
cosmos of graded R-modules such that Mod// is the cosmos of differential graded 
R-modules. 

Proof. Here we think of graded modules in the topologists sense, that is, we don't 
allow summation of elements of different degrees. The symmetry on the cosmos of 
graded i?-modules is given by a ig) 6 i— (— l)l°ll^l6 ig) a. 

The Hopf algebra H is the exterior algebra E{t) on a single generator of degree 

— 1 (or 1 if one wants the differentials to increase the degree by one) . The underlying 
graded module of is given by RQ)R-t, with \t\ = — 1, so it is indeed dualizable. The 
multiplication satisfies t^ — 0. The comultiplication is given by A{t) ~ t(E)l + l(E)t, 
and the antipode is given by vlt) — —t. In order to check that the multiplication 
and the comultiplication are compatible one has to use the fact that (t®l)(l®t) = 

— {l®t){t®l), which follows from the grading conventions of the symmetry in the 
category of graded _R-modules. It is not hard to check that left modules of H are 
differential graded i?-modules, and that the tensor product of modules corresponds 
to the tensor product of differential graded i?-modules with the usual differential 
d{x ®y) = d{x) (8) y + (— l)'^'a; ® y. The induced symmetry inherits the usual sign 
conventions from the symmetry in the cosmos of graded i?-modules. Since there is 
at most one closed structure for any monoidal category, it follows that Mod// is 
equivalent to the cosmos of differential graded i?-modules. □ 

9. Tannakian duality for bialgebras and Hope algebras 

9.1. Multiplicative structures on Mod(';^). The symmetric monoidal structure 
of induces the structure of a symmetric monoidal bicategory on Mod(l^). The 
tensor product of two T^-categories and has objects the pairs (a, a') of objects 
of and of ^' , with hom-objects given by the tensor product in y . The tensor 
product of modules is given hy M ® N[{b, b'), (a, a')) = M{b, a) N{b', a'). 

Implicitly the interaction between the Tannakian adjunction and this monoidal 
structure has been studied extensively for certain cosmoi 'f, in particular for the 
cosmos of vector spaces. For example, it is well-known that the coalgebra L{w) of 
a fiber functor w is a bialgebra if w is a strong monoidal functor (tensor functor). 
A bialgebra is simply a monoid in the category of monoidal functors, and there is a 
monoidal structure on the category of fiber functors for which a suitably weakened 
notion of monoids gives the strong monoidal functors. These weak monoids are 
called pseudomonoids. 

The result about bialgebras and monoidal fiber functors therefore tells us that 
the Tannakian adjunction lifts to the categories of pseudomonoids. We will see 
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that this is a consequence of the fact that the Tannakian adjunction is compatible 
with the tensor product on either side. The bicategorical interpretation of Tannaka 
duahty makes this compatibility between the monoidal structure and the Tannakian 
biadjunction evident. 

Let ^ be the bicategory Mod(7^) of 1^-modules. To simplify the notation we 
will use capital letters A, B . . . for X^-categories and lowercase letters f,g,... (and 
ordinary arrows) for modules in the remainder of this section. Let i? be a monoidal 
"^-category. The tensor product and unit of B induce modules m: B ® B ^ B 
and u: I ^ B. Note that m and u are maps because they are modules induced 



by "y^-functors (see Remark 5.3.11. Then the bicategory Map(^,i3) is a monoidal 



bicategory, with tensor product w • w' of w and w' given by 

A^A'^B^B^^B . 

On the other hand, for any map pseudomonoid B (that is, a pseudomonoid whose 
multiplication and unit are given by left adjoint 1-cells), the category of 1-cells 
B ^ B comes equipped with a convolution monoidal structure. The convolution 
product f -k g oi two 1-cells /, g : B ^ B is given by 

B^^B®B^^B®B^^B . 

The convolution product lifts to the category Comon(i?) of comonads on B. Recall 
that the left biadjoint of the Tannakian adjunction is given by the 2-functor 

L: Map(.^, B) ^ Comon(B) 

which sends an object w: A — > _B to the comonad L{w) = w -w, with comultiplica- 
tion and counit induced by the unit and counit of the adjunction w -\w. 

Since the tensor product ®: ^ x ^ ^ ^ \s & pseudofunctor, we have an 
invertible 2-cell 



^ B 



A pseudofunctor sends maps to maps, so the composite on the top is L{m.w ® w'). 
The composite on the bottom is L{w) ★ L{w') by definition of the convolution 
monoidal structure. In other words, we have shown that the left adjoint of the 
Tannakian adjunction preserves tensor products up to isomorphism: L{w • w') = 
L{w)-kL{w'). 

Suppose that L is left biadjoint to i?, and that L is compatible with the monoidal 
structure up to equivalence LA (g) LB L{A (g) B). Then the composite 

RA ® RB """^""^ RLiRA RB) R{LRA ® LRB) ^^^^ R{A ® B) 

endows the right biadjoint R with a weak monoidal structure, where 77 and e de- 
note the unit and the counit of the biadjunction. Thus the biadjunction lifts to a 
biadjunction between the respective bicategories of pseudomonoids (this is a gen- 
eralization of results from |DS97| and [McCOOa] , see Appendix |b]) . Once we check 
that our functor L is indeed compatible with the tensor product, we get the desired 
Tannakian theorem for bialgebras. 
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Example 9.1.1. For B = I, the unit 7^-category, we have ^{1,1} = Y and both 
the convolution monoidal structure and the monoidal structure given by composi- 
tion coincide with the original monoidal structure on 1^. A comonad is precisely a 
coalgebra, and a pseudomonoid in Comon(/) is precisely a bialgebra (recall that 
Comon(/) only has identity 2-cells, so a pseudomonoid is simply a monoid). On 
the other hand, a pseudomonoid in Map(^, B) is precisely a monoidal "^-category 
A equipped with a strong monoidal "X^-functor w: A I. The Cauchy completion 
/ of / is the full subcategory of f consisting of objects with duals. Thus we 
do get the desired relationship between monoidal categories with a monoidal fiber 
functor on the one hand and bialgebras in 'f on the other. 

The problem is that the notion of "compatibility" with the monoidal structure 
is quite complicated. The definition of a strong monoidal homomorphism between 
monoidal bicategories can be found in |GPS951 pp. 15-18]. In addition to a pseudo- 
natural equivalence Lx L ^ L-u, we need to define three invertible modifications 
which are subject to two axioms. In our case, the situation is a bit simpler because 
the target bicategory only has identity 2-cells. This means in particular that all 
the modifications must be identity modifications, and defining them boils down to 
checking that their domain and codomain are actually equal. 

Even this is a daunting task in the case ^ = Mod(l^), because the compo- 
sition of 1-cells is given by a colimit formula. Instead of proving this directly for 
Mod(l^), we use a theorem from |GPS95j which tells us that Mod('^) is biequiv- 



alent to a much stricter structure called a Gray monoid (see Definition 11.1.1 1. 
The tensor product in a Gray monoid is strictly associative on objects, which will 
greatly simplify our calculations. In other words: we work with the seemingly more 
complicated notion of a Gray monoid instead of the particular monoidal bicategory 
Mod{Y) to make our life simpler, not because we want to give a more general 
result. In the following sections we state our main theorems on lifting Tannakian 
biadjunctions. The terminology will be made precise in later sections. 

9.2. Monoidal 2-categories. In general, if we start with a monoidal 2-category 
then any map pseudomonoid induces a monoidal structure on the domain and 



target of the Tannakian biadjunction (see Propositions 11.2.5 and 11.2.2 respec 



tively). In Section 11 we will prove that the Tannakian biadjunction lifts to the 
categories of pseudomonoids. 

This is a formal consequence of the fact that the left adjoint is endowed with a 
strong monoidal structure. Day and Street showed in |DS97[ Proposition 2] that 
the right biadjoint of a strong monoidal pseudofunctor inherits the structure of a 
weak monoidal pseudofunctor. In Appendix [B] we prove the following refinement of 
their result. 



Proposition B.1.1, Let T: ^ — ^ jV he a strong monoidal left biadjoint between 
monoidal 2-categories, with right biadjoint H. Then H can be endowed with the 
structure of a weak monoidal pseudofunctor, and the unit and counit with the struc- 
ture of weak monoidal pseudonatural transformations, in such a way that the in- 
vertible modifications a and j5 that replace the triangle identities become monoidal 
modifications. 

This result makes the following corollary plausible. It is a categorification of the 
well-known result that monoidal adjunctions between monoidal categories lift to 
the respective categories of monoids. 
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Corollary |B.2.4[ Let T : ^ — > jV he a strong monoidal left biadjoint between two 
monoidal 2-categories, with right biadjoint H . If both H and T are normal, that is, 
they preserve identities strictly, then the biadjunction lifts to a hiadjunction 



PsMon(T) 



PsMon(^) 




between the 2-categories of pseudomonoids. The underlying morphisms of the unit 
and the counit are given by the unit and the counit of the biadjunction T ~\ H . 

Thus, in order to prove the following theorem we only need to show that the left 
biadjoint of the Tannakian adjunction is strong monoidal. 

Theorem 9.2.1. Let ^ be a Gray monoid with Tannaka-Krein objects, and let 
B be a map pseudomonoid in ./#. Then the Tannakian biadjunction lifts to a 
biadjunction 



MonComon(i?) 



PsMon(Map(^,B)) 



Comon(i3) ± 



Map(^,B) 



Rop(-) 



between the category of monoidal comonads and the 2-category of pseudomonoids 
in Map(^, B). The latter is precisely the 2-category of map pseudomonoids in ^ 
equipped with a strong monoidal map to B. 

The underlying morphisms of the unit and the counit of the lifted adjunction are 
equal to the unit and the counit of the Tannakian biadjunction. 

These results provide a conceptual explanation for the fact that the coalgebra 
associated to a strong monoidal fiber functor inherits the structure of a (not nec- 
essarily commutative) bialgebra. A similar fact holds for braided and symmetric 
monoidal fiber functors. 



9.3. Braiding. If ^ is also endowed with a braiding, and _B is a braided map 
pseudomonoid, then the monoidal structure on Comon(i?) and Map(^, B) are 
braided, and we get the following results, whose proofs follow the same pattern 
as the proofs for the compatibility with the monoidal structure described in Sec- 
tion [9ll 
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Corollary |B.3.2[ Let T: ^ — > jV he a braided strong monoidal left biadjoint 
between braided monoidal 2-categories, with right biadjoint H . If both H and T are 
normal, then the biadjunction lifts to a biadjunction 



BrPsMon(T) 



BrPsMon(^) 



BrPsMon(^) 




between the 2-categories of braided pseudomonoids. The underlying morphisms of 
the unit and the counit are given by the unit and the counit of the biadjunction 
T^H. 

Theorem 9.3.1. Let ^ be a braided Gray monoid with Tannaka-Krein objects, 
and let B be a braided map pseuodomonoid in ^ . Then the Tannakian biadjunction 
lifts to a biadjunction 



BrMonComon(B) 



BrPsMon(Map(^, B)) 



u 



L(-} 



Comon(_B) 



Rop(-) 



Map(^, B) 



between the category of braided monoidal comonads and the 2- category of braided 
pseudomonoids in yi&^{^,B). The latter is precisely the 2-category of braided 
map pseudomonoids in ^ equipped with a braided strong monoidal map to B. 

The underlying morphisms of the unit and the counit of the lifted adjunction are 
equal to the unit and the counit of the Tannakian biadjunction. 

9.4. Syllepsis and symmetry. In the world of monoidal 2-categories, there is a 
notion lying between a braiding and a symmetry called a syllepsis. Similarly to 
how a symmetric monoidal category is a braided monoidal category subject to an 
additional equation between certain 1-cells, a symmetric monoidal 2-category is a 
sylleptic monoidal 2-category subject to one additional equation between certain 
2-cells. We are mainly interested in the case of symmetric monoidal 2-categories 
but it is clear from what we just said that we need a good understanding of 
the sylleptic monoidal case first. 

We will show that if ^ is sylleptic (symmetric) and i? is a symmetric map 
pseudomonoid, then Comon(i3) is symmetric (it is, after all, a 1-category) and 
Map(^, B) is a sylleptic (symmetric) 2-category. 
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Corollary |B.3.4[ Let T : ^ JV he a sylleptic strong monoidal left biadjoint 
between symmetric monoidal 2-categories, with right biadjoint H . If both H and T 
are normal, then the biadjunction lifts to a biadjunction 



SymPsMon(T) 



SymPsMon(^) 



SymPsMon(^) 



SymPsMon(ff) 




between the 2-categories of symmetric pseudomonoids. The underlying morphisms 
of the unit and the counit are given by the unit and the counit of the biadjunction 

Theorem 9.4.1. Let ^ be a sylleptic (or symmetric) Gray monoid with Tannaka- 
Krein objects, and let B be a symmetric map pseudomonoid in ^ . Then the 
Tannakian biadjunction lifts to a biadjunction 



SymMonComon(i3) 



SymPsMon(Map(^, B)) 



L{-) 



Comon(i3) 



Map(.^, B) 



Rcp( 



between the category of symmetric monoidal comonads and the 2- category of sym- 
metric pseudomonoids in Ma,p{^,B). The latter is precisely the 2-category of 
symmetric map pseudomonoids in ^ equipped with a symmetric strong monoidal 
map to B. 

The underlying morphisms of the unit and the counit of the lifted adjunction are 
equal to the unit and the counit of the Tannakian biadjunction. 

9.5. Autonomous pseudomonoids and Hopf monoidal comonads. We want 
to show that the left adjoint of the Tannakian adjunction on Mod('^) sends au- 
tonomous categories to Hopf algebroids if the fiber functor lands in modules for a 
commutative algebra in 'f. In order to deal with the more general fiber functors 
landing in the category of presheaves of a small "y^-category, we need to use the 



concept of a Hopf monoidal comonad (see Definition 11.6.1) 



There is a structural way to characterize autonomous monoidal "^-categories in 
terms of the bicategory Mod('^): they correspond to autonomous pseudomonoids 
in Mod('^) (see Definition 11.5.6| and Proposition 11.5.7). The notion of an au- 
tonomous pseudomonoid in a monoidal bicategory involves 1-cells which are not 
maps, so it can't be detected directly in the 2-category of maps. Therefore the 
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analysis of duals requires more work than the analysis of the various monoidal 
structures discussed above. In Section [ll.6| we will prove the following result. 

Theorem 9.5.1. Let A and B be autonomous map pseudomonoids in a Gray 
monoid ^ , and let (w, ■(/;, ^q) '■ A B be a strong monoidal map. Then the induced 
comonad L{w) — w -w is a Hopf monoidal comonad. 

Corollary 9.5.2. Let Y be a cosmos. The left adjoint of the neutral Tannakian 
biadjunction 

L : r-Cat /y^ Coalg(r) 

(where = denotes the sub-Y -category of dualizable objects inY) sends (sym- 
metric) autonomous monoidal categories to (commutative) Hopf algebras. 



Proof. By Theorem 9.5.1 the comonad L{w): -i^ ^ is a Hopf monoidal if the 
domain of w is autonomous monoidal. Moreover, a module M : ^ ^ ^ can be 
identified with the cocontinuous "^-functor 'V ^ . Thus L{vj) ® — is a Hopf 
monoidal comonad, and the conclusion follows from [BLVlOi Remark 5.6] (the fu- 
sion operators for the monoidal comonad L(w)®— are precisely the fusion operators 
of the bialgebra L{w)). □ 

In Section [TO] we will show that the Hopf monoidal comonads on a symmetric 
monoidal l^-category with one object (that is, on a commutative algebra in 1^) 
correspond to Hopf algebroids in the case where ^ = Mod('^). We obtain the 
desired relation between autonomous symmetric monoidal categories and Hopf al- 
gebroids as a corollary. Since it is our main case of interest, we will discuss this 
consequence first. 

10. Affine groupoids over commutative rings 

We relate the results about Hopf monoidal comonads from Section |11.6| to the 
concrete situation where ^ is a Gray monoid equivalent to Mod(l^) for some 
cosmos y. The base pseudomonoid B will be a monoidal '^-category with a single 
object, that is, a commutative algebra (or commutative monoid) in 1^. Further 
specializing this to the case where is the cosmos of i?-modules for some com- 
mutative ring R we will get the desired result about Tannaka duality for affine 
groupoids over R. 

10.1. Monoidal morphisms in Mod( X^) and cospans in CommAlg(^). Once 



we introduce the notion of Hopf monoidal comonads (see Definition 11.6.1 ), it will be 



easy to see that Hopf monoidal comonads in the category of cospans in a finitely co- 



complete category are exactly the groupoids internal to (0°^ (see Example 11.6.2 1. 
Taking S" = CommAlg(7^), the category of commutative algebras in y we find 
that Hopf algebroids in the usual sense correspond to Hopf monoidal comonads in 
the category of cospans of S'. Thus, in order to relate the Hopf monoidal comonads 
in Mod(y) to groupoids, it suffices to relate Mod(l^) to the bicategory of cospans 
in (ff. 

Proposition 10.1.1. Let Y be a cosmos, and let jV be the bicategory with objects 
the commutative algebras in "V , morphisms the symmetric monoidal morphisms 
in Mod(l^) between these algebras, thought of as symmetric pseudomonoids in 
Mod('^), and 2-cells the monoidal 2-cells between them. Then jV is biequivalent 
to the bicategory of cospans in the category of commutative algebras in and algebra 
homomorphisms between them. 
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Lemma 10.1.2. Let Y be a cosmos. Then CommAlg('^) has pushouts given by 
the tensor product of commutative algebras. The initial object is given by the unit 
object I of 'V . In particular, S = CommAlg('^) is finitely cocomplete. 

Proof. This is a well-known fact in the case 'f = Mod/j for some commutative ring 
R. The general case follows from a straightforward diagram chase. □ 



Proof of Proposition 10.1.1 Let A and B be commutative algebras in 'V . The 
above lemma can be applied to the monoidal category ,yV{A, B) — Mod(l<^)(A, B) 
with convolution tensor product. This is simply the category oi A® i?-modules, 
and the convolution tensor product is the coequalizer of the two ^-actions and the 
two _B-actions on the ordinary tensor product, that is, it is the tensor product over 
A® B. Moreover, an application of the calculus of mates shows that a module is 
a symmetric monoidal morphism from A to -B if and only if it is a commutative 



algebra for the convolution monoidal structure (cf. Example 11.3.7). 

In other words, the bicategory jy has objects the commutative algebras, and 
1-cells between A and B are precisely the commutative A ® _B-algebras. It is 
well known that an A-algebra C can equivalently be described as an algebra in 
y equipped with a morphism of algebras A ^ C . This shows that the category 
^{A,B) can be identified with the category of cospans between A and B. 

From Lemma |10.1.2| we know that the pushout in the category of commutative 
algebras is given by tensoring over the common domain of the two homomorphisms. 
On the other hand, the coend that computes the composition of an ^ ® S-module 
M with a. B (S) C-module N is given by the coequalizer of the two maps 

M®B®N a M ® N 

which are given by the two different i?-actions, that is, composition of modules is 
also given by tensoring over B. Thus the composition of two modules has the same 
universal property as the composition between the corresponding cospans. This 
shows that the correspondence between symmetric monoidal modules A -^^ B and 
cospans of commutative algebras between A and B is compatible with compositions, 
at least up to isomorphism. Since this isomorphism is induced by a universal 
property we do in fact get a pseudofunctor, which shows that the two bicategories 
are indeed biequivalent. □ 

10.2. Tannaka duality for Hopf algebroids and afRne groupoids. As a corol- 
lary, we obtain the desired fact that the left adjoint of the Tannakian adjunction 
sends autonomous "^-categories to Hopf algebroids. Further specializing to the 
case of cosmoi of _R-modules, we obtain our recognition results for categories of 
representations of afhne groupoids. 

Corollary 10.2.1. Let 'f be a cosmos, and let B be a commutative algebra in B. 
We write Cat^ for the category of categories internal to CommAlg(';^)°P whose 
object of objects is B. The morphisms in Cat^ are the internal functors which are 
the identity on the object of objects. The Tannakian adjunction gives a biadjunction 

Catf _ ± SymMon-r-Cat/Mod^ 
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between Cat'^'^ and the category of small symmetric monoidal Y -categories equipped 
with a symmetric monoidal functor to the Y -category Mod^ of dualizable B- 
modules. 

Moreover, the left biadjoint sends symmetric monoidal Y -categories with duals 
to groupoids internal to CommAlg(';^)°P. 



Proof. Proposition 1 1 . 1 .T implies that the domain of the left biadjoint of the Tan- 



nakian adjunction is given by the comonads on B in the category of cospans in 
CommAlg('^). This is the opposite of the category of monads in the category 
of spans in CommAlg(';^)°P, and it is well-known that an internal category is 
precisely a monad in the c ategory of spans. We get the desire d adjunction if we 
combine this with Theorem 



9.4.1 



.4.1 



that Mod^ is the 



(recall from Proposition 
Cauchy completion of B, considered as an autonomous monoidal 1^-category) . The 
fact about the left adjoint landing in internal groupoids follows from Theorem |9. 5.1 



and Example |11.6.2| □ 

Theorem 10.2.2. Let B be a commutative R-algebra, let he an additive au- 
tonomous symmetric monoidal R-linear category, and let w: .s/ — ?> Mod^ be a 
symmetric strong monoidal R-linear functor. Suppose that 

i) the functor wq is faithful and reflects isomorphisms; 

ii) the category e\{wQ) of elements of Wq is cofiltered; and 

iii) if the cokernel ofwf){f) is finitely generated and projective, then the cokernel 
of f exists and is preserved by wq. 

Then there exists an affine groupoid G = Spec(i?) acting on Spec(i?) and a sym- 
metric strong monoidal equivalence ~ Rep(G). This equivalence is compatible 
with w and the forgetful functor. Moreover, the Hopf algebroid H is given by the 
coend 

H= w{A)^Bw{Ay, 



where the right action on H is induced by the B-actions on w{AY , and the left 
action is induced by the B-actions on w{A), and H is flat as a left and as a right 
B-module. 

Proof. Since w is strong monoidal, w{A) is dualizable for every A G jz/, that is, 
w factors through the full subcategory of finitely generated projective i?-modules. 
Thus we can apply Corollary 10.2.1[ The statement about flatness follows from 



Theorem 8.2.3[ Corollary |10.2.1 and the fact that the source and the target mor- 
phism of a groupoid are isomorphic, so that one of them is flat if and only if the 
other is. The explicit description of H in terms of the above coend is a consequence 



of the definition of L{w) (see Proposition 4.5.1) and the definition of composition 



in the bicategory of modules (see Definition 3.3.1 1. □ 



11. The Tannakian biad junction for Gray monoids 

11.1. String diagrams for Gray monoids. Mac Lane's coherence theorem tells 
us that every monoidal category is equivalent to a strictly associative and unital 
monoidal category. The analogue for monoidal 2-categories is not true: not every 
monoidal bicategory is equivalent to a strict monoidal 2-category. It is, however, 
still true that every monoidal bicategory is equivalent to a much stricter structure, 
called a Gray monoid. The category of (small) 2-categories admits a symmetric 
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monoidal closed structure with internal horn given by the 2-category of 2-functors, 
pseudonatural transformations and modifications (see |GPS95[ § 4.8]). Its tensor 
product is called the Gray tensor product. Certain squares that commute strictly 
in the cartesian product of 2-categories only commute up to invertible 2-cell in the 
Gray tensor product. A Gray monoid is exactly a monoid in for the Gray tensor 
product. In order to work with Gray monoids we will need to give a more explicit 
definition (see jDS971 Definition 1]). 



Definition 11.1.1. A Gray monoid is a 2-category . 
data: 



endowed with the following 



(a) an object /; 

(b) for every object A, two 2-functors La, Ra : ^ ^ ^ (giving left and right 
multiplication by the object A respectively) such that for all objects A,Bg 

we have La{B) — Rb{A), and the equations 

Lj = Ri = id,^. Lab = LaLb, Rab = RbRa, and RbLa = LaRb 

hold, where AB :— La{B). For a morphism / and a 2-cell a we use the 
abbreviations fB :— RB{f), A' a := LA'{a), and so on; and 

(c) for any two morphisms / : A A' and g: B ~> B' a,n invertible 2-cell 



AB 

Ag 

AB' 



A'B 



A'B' 



subject to the axioms: 

(i) if both / and g are identity arrows, then Cf^g is an identity 2-cell; 

(ii) for all morphisms f: A — > A' and g: B — > B' and all objects X, the 
equalities Xcf^g = cxf,g, Cfx,g = Cf^xg and Cf^gX = Cf^gx hold; 

(iii) for ah 2-cells a: f ^ h: A^ A! and P: g ^ k: B ^ B' , 



A'B 



A'B . 



AB 




A'B' 



AB' 



(iv) for all morphisms / : A 
the equality 



A', f:A' 




A'B' 



B', and g': B' ^ B", 



AB 



A'B 



f'B 



A"B 



Ag 

AB' 

Ag' 

AB" 



K.g 



A" g 



AB 



f' SB 



■ A'B' 



^'f.g' 



A'B" 



A'g' 



A"B' 

A" g' 



— Ag' g 



"!' S.g'g 



A'B 

A' g' g 



AB' 



S' SB' 



A'B' 



A"B" 



holds. 
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The tensor product on a Gray monoid is defined on objects hy B := AB, 
on 1-cells f : A ^ A' , g: B ^ B' hy f ® g :— A'g ■ fB, and similarly for 2-cells. 
Note that this convention is opposite to the one from |DS97| . but the interchange 
morphism gives a pseudonatural equivalence between the two. We will frequently 
use the fact that c/.i and ci^g are identity 2-cells, which is an immediate consequence 
of axioms i) and iv). 

These axioms become more intuitive once we pass to a reasonable string diagram 
notation. Let ^ be a Gray monoid, and let /: A -> A' , g: B ^ B' he 1-cclls in 
We introduce the notation 

fB\ jA'g Ag\ \ f B' 



and 



Ag 



\fB' 



fB 



\A'g 



for the interchange morphisms. This is justified by Axioms (ii) and (iv), and by 
the following lemma. 

Lemma 11.1.2. The two Reidemeister moves are valid operations for string dia- 
grams in a Gray monoid, that is, the two equalities 

fBC \A'gC I A'B'h 




A'B'h 



fB'C 



hold for all morphisms f : A 




and 



fB'C 



B', andh: C 




fB 



fB 



A'g 



A'g 



Proof. The first equation follows from Axiom (iv) and Axiom (iii) applied to a Gray 
interchange 2-cell, and the second equation is an immediate consequence from the 
definition. □ 

Remark 11.1.3. We can interpret this notation as a 2-dimensional projection 
of surface diagrams for Gray monoids, a tentative notion which is not yet fully 
developed. In our notation, the information about the different layers of the surface 
diagram is stored only in the labels. Axiom (iii) for a Gray monoid says that strings 
(morphisms) and 2-cells in different layers can be moved past each other: 

fB\ jA'g fB\ A'g fB\ jA'g fB \ A' g 



and 




hB' 




HB' 




fB' Ak 




Generally, one has to be careful not to apply topological manipulations unless the 
objects in question are located in different layers, so the labels are relevant for 
deciding whether or not a certain move of strings is allowed. 

The reason for our interest in Gray monoids is the following theorem. It allows 
us to prove theorems about monoidal bicategories as long as the statements are 
invariant under biequi valence. 
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Theorem 11.1.4. Every monoidal bicategory is biequivalent to a Gray monoid. 



Definition 11.1.5. A pseudomonoid in a Gray monoid ^ is a monoid for wiiidi 
tlie associativity law and the unit laws only hold up to coherent invertible 2-cells. 
More precisely, a pseudomonoid {B,m,u, a, X, p) is an object B S equipped 
with two morphisms m : BE — > E and u: I E and invertible 2-cells 



We call E a map pseudomonoid if m and u are maps. 

A pseudomonoid in a Gray monoid equivalent to the 2-category of categories is 
simply a monoidal category. The axiom involving the natural isomorphism a is 
precisely the famous pentagon axiom for a monoidal category. 

11.2. Compatibility with the monoidal structure. The goal of this section is 
to show that the left adjoint of the Tannakian biadjunction can be endowed with 
the structure of a strong monoidal pseudofunctor if ^ is a Gray monoid and E is 
a map pseudomonoid. As already mentioned in Section |9.2[ this allows us to lift 
the biadjunction to the categories of pscudomonoids on cither side. At the end of 
this section we can therefore give a proof of Theorem |9.2.1| 

The unit and counit of the resulting biadjunction between pscudomonoids has 
the same underlying 1-cells as the Tannakian biadjunction, so we can solve the 
reconstruction and recognition problems for bialgebras (more generally, monoidal 
comonads) as long as we understand the reconstruction and recognition problem for 
coalgebras (comonads). In particular, the recognition results proved in Sections |6j 
[Tj and |8] extend to the biadjunction between map pscudomonoids. 

In order to turn the Tannakian biadjunction into a monoidal biadjunction we 
first have to endow source and target 2-categories with the structure of a monoidal 
2-category. 

Proposition 11.2.1. Let ^ he a Gray monoid, and let {E,m,u) be a pseu- 
domonoid in . Let v. X ^ E, v' : X' E, w: Y E and w' : Y' ^ E 
be objects of the lax slice category ^ jgE. Let (a, a) and {a' ,a') (resp. (b, f3) and 
{b',l3')) be morphisms from V to v' (resp. from w tow'). Letcj): {a, a) (a', a') and 



Proof See |GPS95l Theorem 8.1]. 



□ 




subject to the axioms 
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ip: (6, /3) (6', /?') be 2-cells in ^ /iB . Then the assignments v • w '■= m ■ Bw ■ vY , 



{a, a) • {b,l3) 




define a normal pseudofunctor • : ^/gB x ^/gB — > ^ /gB. If [B, m, u) is a map 
pseudomonoid, then • restricts to a pseudofunctor on Map(^, B). 

Proof. To show that • gives a pseudofunctor we need to define the interchange 
2-celL Let (c, 7) : w' — > v" and (d, 5): w' ^ w" be morphisms in ^ j gB. The 2-cell 

aY cY X"b X"d 

w 

aY X'b cY' X"d 

endows • with the desired structure of a normal pseudofunctor. If m and u are maps 
this restricts to a pseudofunctor on Map(^, B) because any 2-functor preserves 
maps and invertible 2-cells. □ 

Proposition 11.2.2. Let ^ be a Gray monoid and let {B, m, u) be a pseudomonoid 
in ^ . Then ^ j gB is a monoidal 2-category with tensor product • and unit 
u: I ^ B . The component of the associator at the objects w: X ^ B , w' : X' ^ B , 
w" : X" B is given by the 2-cell (idxx'X",a») where 



wX'X" Bw'X" B^w" Bm m 




wX'X" Bw'X" raX" Bw" m 

and the components of the left and right unit 2-cells are given by (idx,p») and 
(idx, A,) where 



w 




respectively. Each of these gives strict natural transformations, and all the mod- 
ifications in the definition of a monoidal 2-category are identity modifications. If 
{B,m,,u) is a map pseudomonoid, then the structure of monoidal 2-category on 
/gB restricts to Map(.-#, i?). 

Proof. We only need to check is that the domain and codomain 2-cells of the mod- 
ifications in the definition of a monoidal 2-category (see |GPS951 Section 2.6]) co- 
incide. Then the modifications can indeed be chosen to be identities. We leave the 
routine calculations to the reader. □ 

Definition 11.2.3. Let ^ be a Gray monoid, and let {A,p,j) and {B,m,u) be 
map pseudomonoids in The convolution product is the functor 

★ : ^{A, B) X Ji{A, B) ^{A, B) 



THE FORMAL THEORY OF TANNAKA DUALITY 63 

which is given on objects (1-cells of ^) by (/, g) m- Bg ■ fA-p and on morphisms 
(2-cells of ^) by 



P fA Bg m 




P f'A Bg' m 



Proposition 11.2.4. Let ^ fee a Gray monoid, and let (A,p,j) and {B,m,u) 
he map pseudomonoids in ^ . Then the convolution product defines a monoidal 
structure on ^{A, B) with unit u ■ j : A B. The associator is given by 




p fA Bp BgA B^h Bm m 



and the unit isomorphisms are given by 



fA Bj Bu m p jA uA Bf ra 




respectively. 

Proof. See |DS97[ Proposition 4]. □ 

Proposition 11.2.5. Let ^ be a Gray monoid and let {B,m,u) be a map pseu- 
domonoid in ^ . Then the convolution monoidal structure on ^{B. B) lifts to a 
monoidal structure on the category Comon(_B) of comonads on B. The comulti- 
plication and the counit of c-k c' are given by 




m cB Be m ni cB Be' m 



respectively. The unit u ■ u is endowed with the comonad structure induced by the 
adjunction u -\u. 

Proof. We have to check that the associator and the unit morphisms are compatible 
with the comultiphcations and the counits of their domain and codomain. Using 
the fact that the mate of a natural transformation can be moved past the unit of 



64 



DANIEL SCHAPPI 



the adjunction we find that the 2-cells 



m mB cB^ Be' B mB Be" m 




m cB Bm Bc'B B^c" mB m m cB Bm Be' B B^c" mB m 



and 



m mB cB^ Be B mB Be" m 




m eB Bm Be' B B^e" mB m m eB Bm Be' B B^e" mB m 



are equal. This shows that the associator is compatible with the comultiplication. 
Compatibility with the counit can be shown in a similar fashion: one uses the fact 
that a mate can be moved past the counit of the adjunction. 

Checking that the unit isomorphisms for the tensor product ★ are compatible 
with the comultiplication and the counit is left to the reader. □ 

Example 11.2.6. A pseudomonoid in ^{A,B) is simply a commutative monoid 
in ^{A,B), because there are no nonidentity 2-cells. Moreover, such a monoid is 
precisely a monoidal morphism B. This correspondence is obtained by taking 
mates under the adjunctions p: A^ ^ A and j: I ^ A. In particular, monoids in 
Comon(i?) are precisely monoidal comonads. 

Lemma 11.2.7. Let f : A ^ A' and g: B ^ B' be maps in a Gray monoid ^ . 
Then the 2-cells 

SB A'g JB' Ag 




Ag fB' A'g fB 



are mates under adjunction. 
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Proof. The mate in question is given by 





where the equahties foUow from two applications of Axiom iii) for Gray monoids 
and triangle identities. □ 

Proposition 11.2.8. Let ^ he a Gray monoid and let {B,m,u) be a map pseu- 
domonoid in ^ . Let v: X ~> B and w: Y ^ B be objects in yiap{^^,B). Then 
the 2-cells 

In vB vB Bw Bw m 




and t = id : 



u — ^ L(u) 



Y B-u 



endow the 2-functor L from Proposition \4.5. 7] with the structure of a strong monoidal 
2-functor where all the necessary modifications are identity modifications. 

Proof. We first have to check that x is a well-defined 2-natural transformation, 
that is, that it is an isomorphism of comonads and that it is 2-natural. The latter 
boils down to showing that the naturality square commutes on the nose because 
there are no nonidentity 2-cells in the target 2-category. We leave both of these 
computations to the reader. 

To see that L defines a strong monoidal 2-functor we need to check that the 
domain and the codomain of the necessary modifications (see |McC00a] Section 2] ) 
coincide. The key observation for this is the fact about mates of the Gray inter- 
change from Lemma |ll.2.7[ The remaining calculations are fairly straightforward 
with the string diagram notations introduced in Section and are left to the 
reader. □ 



Proof of Theorem 9.2. 1\ This is an immediate consequence of Proposition |11.2.8| 
and Corollary |B.2.4 Recall from Proposition 4.7.1 that the right biadjoint of the 
Tannakian adjunction is normal. □ 

11.3. Braiding. The goal of this section is to to show that the left adjoint of the 
Tannakian biadjunction can be endowed with the structure of a braided strong 
monoidal pseudofunctor if ^ is a braided Gray monoid and i? is a braided map 
pseudomonoid. As already mentioned in Section |9.3[ this allows us to lift the 
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biadjunction to the categories of braided pseudomonoids on either side. At the end 
of this section we can therefore give a proof of Theorem |9.3.1| 

We start by recalhng the definition of a braiding on a Gray monoid from I DS97[ 
Definition 12]. For every braided map pseudomonoid B we endow Comon(_B) and 
Map(^, B) with a braiding in the sense of [McCOOaT § 3]. 

Definition 11.3.1. Let ^ be a Gray monoid. A braiding for ^ is a pseudonatural 
equivalence 




(where a denotes the switch 2-functor), together with two modifications with com- 
ponents 



PA.BC 

A(BC) s- {BC)A 




{BA)C =^ B(AC) 



and 



PAB.C 

(AB)C ^ C(AB) 



A(BC) {CA)B 



A{CB) = (AC)B 



subject to coherence conditions (see [McCOOal Appendix A] for details). 

Remark 11.3.2. Recall that the tensor product of /: A — >■ A' and g: B B' on 
a Gray monoid is defined by f <E) g '■= A'g ■ fB. The pseudonatural transformation 
p thus consists of invertible 2-cells 
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and the fact that R and S are modifications means that for any additional 1-cell 
h: C C , the equation 



fBC A'gC A'B'h Pa'.b'C 




Pa.bC BpA,c gCA B' hA B'C'f 

and the corresponding equation for S hold. 

Definition 11.3.3. Let ^ be a braided Gray monoid. A pseudomonoid {B, m, u) 
in ^ is braided if there is an invertible 2-cell 7: m =^ m- pb,b (called the braiding) 
subject to two coherence equations (see [McCOOal p. 87]). 

Example 11.3.4. Let 1^ be a symmetric monoidal category. The monoidal 2- 
category Y- Cat is braided, and the modifications R and S can be taken to be 
identities (see [McCOOal p. 85]). A braided pseudomonoid in 1^- Cat is precisely a 
braided monoidal "^-category. 

Proposition 11.3.5. Let ^ be a braided Gray monoid, and let B be a braided 
map pseudomonoid. For two objects v: X ^ B and w: Y ^ B in Map(^, B) the 
1-cell 

PX.Y wX Bv m 



Pb.b 





-r 


V " 





vY Bw m 

together with the 2-cells p, R and S endow Map(./#, B) with the structure of a 
braided monoidal 2-category (see |McC00al Appendix A]). 



Proof. This is a consequence of Remark 11.3.2[ Definition f 1.3.3 and the fact that 
the forgetful 2-functor Map(^, B) — > ./# is injective on 2-cells, that is, all the 
axioms R and S must satisfy follow from the fact that they are satisfied in □ 
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Proposition 11.3.6. Let ^ he a braided Gray monoid, and let A and B he braided 
map pseudomonoids in ./#. Then the 2-cell 

P fABg m 




P gA Bf m 

endows ^{A, B) with the structure of a braided category. This structure lifts to a 
braiding on the monoidal category Comon(i?). 

Proof. The fact that the convolution tensor product is braided if A and B are is 
a simple generalization of |DS97[ Example 5]. One can also show commutativity 
of the required hexagons directly by using Remark |11.3.2[ Definition |11.3.3| and 
Lemma |11.3.8| below. Using the string diagram calculus it is straightforward to 
check that the 2-cell is compatible with the comultiplication and counit of its domain 
and target, that is, that the braiding lifts to the category of comonads. □ 

Example 11.3.7. Let A and B be as in Proposition |11.3.6l A braided pseu- 
domonoid in .J^{A, B) is simply a commutative monoid in ^{A^ B), because there 
are no nonidentity 2-cells. Moreover, such a commutative monoid is precisely a 
braided monoidal morphism A B. This correspondence is obtained by taking 
mates under the adjunctions p: A^ A and j : I ^ A. 

Lemma 11.3.8. Let F,G: ^ — >■ ^ be pseudofunctors between 2-categories, and 
let 



FX 



FY 



GX 



■ GY 



be a pseudonatural transformation from F to G. Let f be a map in . Then the 
mate ofOj^ is 9j. In particular, ifv : X ^ B and w: Y ^ B are maps in a braided 



Gray monoid, then the equation 




vB 



Pb,b 




wB 



Yv 



holds. 



PX,Y 



Proof. One way to prove this is as follows. One can first compose the mate in 
question with and then use pseudonaturality of 9, pseudofunctoriality of F, 
and one of the triangle identities to show that this composite is the identity. 
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The second part follows from an application of the first to F ■ 
= p, the braiding. 



G 



■ T and 

□ 



Proposition 11.3.9. 

pseudomonoid in ^ . 



Let ^ he a braided Gray monoid and let B be a braided map 
Then the strong monoidal 2-functor 

L: Map(^, S) ^ Comon(S) 

from Proposition \11.27E\ is braided. 

Proof. We again need to check that the modifications can be chosen to be identities, 
that is, that two pasting composites involving the 2-natural transformation x from 

The key 



Proposition If .2.8 and p coincide (see |McC00a] Appendix A, (BHDf) 
observation for checking this is the equation from Lemma |lf .3.8[ 



□ 



Proof of Theorem 9.3.1 The proof follows the same pattern as the proof of Theo- 
9.2.f The result follows from Proposition If .3.9 and Corollary |B. 3. 2 



rem 



□ 



f f .4. Syllepsis and symmetry. The goal of this section is to to show that the 
left adjoint of the Tannakian biadjunction can be endowed with the structure of a 
sylleptic strong monoidal pseudofunctor if ^ is a sylleptic Gray monoid and B is 
a symmetric map pseudomonoid. As already mentioned in Section [9.4[ this allows 
us to lift the biadjunction to the categories of symmetric pseudomonoids on either 
side. At the end of this section we can therefore give a proof of Theorem |9. 4. 1[ 

We start by recalling the definition of a syllepsis on a braided Gray monoid 
from [DS97[ Definition f5]. For every symmetric map pseudomonoid B we endow 
Comon(i?) with a symmetry and Map(^, B) with a syllepsis in the sense of 
[McGnnal § 4]. 

A symmetric Gray monoid is a Gray monoid equipped with a syllepsis subject 
to one additional axiom. Thus being symmetric is a property of a sylleptic Gray 
monoid. Therefore there are no further compatibility requirements for morphisms 
between symmetric Gray monoids, similarly to how a symmetric monoidal functor 
between symmetric monoidal categories is the same as a braided monoidal functor. 
Therefore we can discuss the sylleptic and the symmetric case together. 

Definition 11.4.1. A syllepsis for a braided Gray monoid ^ is an invertible 
modification v from the identity 2-natural transformation on (X) to 




subject to two equations (see |McC00a1 Appendix A, (SAl) and (SA2)]). A braided 
Gray monoid equipped with a syllepsis is called sylleptic. A sylleptic Gray monoid 
is symmetric if the equation 



PX.Y 





PX.Y 



Py,x px,y 



PX,Y pY,X 
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holds for all objects X and Y . 

Definition 11.4.2. Let ^ be a sylleptic Gray monoid. A braided pseudomonoid 
{B,m,u) is called symmetric if the equation 




holds. 



Proposition 11.4.3. Let ./# be a sylleptic Gray monoid and let (B,m,u) be a 
symmetric map pseudomonoid in ^ . Then the syllepsis oj ^ defines a syllepsis 
on Map(^, B), with braiding defined as in Proposition 11.3.5 If ^ is symmetric, 
then the syllepsis on Map(^, B) is a symmetry. 



Proof. From the definition of symmetric pseudomonoid and from the fact that is 
a modification we get the equation 



Px,Y Py.x vY Bw m 




vY Bw m 



which shows that the syllepsis of lifts to a 2-cell in Map(^, B). It is immediate 
that it defines a modification and that the desired equations hold because the 2-cell 
part of the braiding on Map(^, B) is identical to the one on ^ (see Proposi- 
tion 11.3.5). Moreover, it is immediate that v is a, symmetry on Map(^, B) if and 



only if it is one considered as a syllepsis on □ 



Proposition 11.4.4. Let .y^ be a sylleptic Gray monoid. Let(A,p,j) and{B,m,u) 
be symmetric map pseudomonoids in ^ . Then the braiding on ^{A, B) from 
Proposition 11.3.6 is a symmetry. In particular, the monoidal category Comon(i?) 
is symmetric. It is also symmetric when thought of as a 2-category with no non- 
identity 2-cells. 



THE FORMAL THEORY OF TANNAKA DUALITY 



71 



Proof. From the definition of symmetric pscudomonoids we find that the equation 

m Pa, A PA, A 



Pa, A 





PA, A PA, A 




holds. This, together with the facts that B is symmetric and that ly is a modifica- 
tion, implies that the braiding from Proposition 1 1 1 .3~6 is a symmetry. □ 



Proposition 11.4.5. Let ^ he a sylleptic Gray monoid and let B be a symmetric 
map pseudomonoid in ^ . Then the braided strong monoidal 2-functor 

L: Map(.^, B) ^- Comon(B) 



from Proposition 11.3.9 is sylleptic 



Proof. By definition of a sylleptic monoidal 2-functor we only have to check that 
an equality between two 2-cells in Comon(i3) holds (see [McCOOal Appendix A, 
(SHAl)]). This is obviously the case because Comon(i3) doesn't have nonidentity 
2-cells. □ 



Proof of Theorem \9.4.1\ The proof again follows the same pattern as the proof of 



Theorem |9.2.1 Specifically, the result is a consequence of Proposition 11.4.5 and 
Corollary[BA4l □ 



11.5. Biduality and autonomous Gray monoids. So far we have not talked 
about the relationship between antipodes on a bialgcbra and the existence of duals 
in the category of representations. More precisely, we would like to show that 
the left adjoint of the Tannakian adjunction sends autonomous categories to Hopf 
algebroids. 

In |BV07j , the notion of a Hopf monad was introduced and in |BLV10j an equiva- 
lent characterization of Hopf monads that doesn't reference antipodes was provided. 
It was shown that a comonoidal monad is Hopf if two associated natural transfor- 
mations (called the fusion operators) are invertible. This definition never refers to 
the actual objects of the category, so it is more suitable for our purposes. In this 
section we will show that L^w) is a Hopf monoidal comonad if the domain A of w is 
autonomous. In Section[TO]we used this fact to show that Hopf monoidal comonads 
on a monoidal "^-category with one object (that is, on an algebra in correspond 
to Hopf algebroids in the case where ^ = Mod(l^). 

In order to give a "formal," 2-categorical proof of the fact that L{w) is Hopf 
monoidal whenever the domain of w is autonomous we need to give a formal defi- 
nition of autonomous pseudomonoid in a 2-category, that is, we want to talk about 
the fact that objects have duals without actually referring to any objects. Such a 
definition was given in |DMS03) . 

There is a guiding principle in higher category theory due to Baez and Dolan 
[BD97| p. 12], called the microcosm principle., which says that usually an algebraic 
structure can be put on an object of an n-category if the n-category in question 
has the corresponding categorified structure. For example, to talk about a monoid 
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in a 1-category jM we need a monoidal structure on ^ . To define a monoidal 
category, we secretly use the fact tliat tlie cartesian product equips the bicategory 
of categories with the structure of a monoidal bicategory. From this point of view it 
should not be surprising that we need to talk about duals in a monoidal bicategory 
before we can give a formal definition of autonomous pseudomonoids. 

Definition 11.5.1. Let ^ be a Gray monoid, and let A, B be two objects of 
We say that B is a right bidual of A and A is a, left bidual of B if there exist 
morphisms n: I ^ BA and e : AB ^ / and invertible 2-cells 7y : 1^ — )■ Be ■ nB and 

£ : eA ■ An — >■ I a such that the equations 




hold. The morphisms n and e are called the unit and counit of the bidual situation. 

This is a categorification of the notion of a right dual object in a monoidal 
category: the triangle identities only hold up to invertible 2-cell, and these 2-cells 
satisfy certain coherence conditions. It turns out that the coherence conditions are 
automatically satisfied in the following sense: in the situation of Definition |11.5.l[ 
if r] and e are invertible but don't satisfy the desired equations, then we can replace 
£ by a different invertible 2-cell e' : eA ■ An I such that n, e, rj and e' do exhibit 

as a right bidual of A. 

Proposition 11.5.2. For any bidual situation {A, B,n,e,ri,e), the functor 

J^{A ® X, Y) ^ J^{X, B®Y) 

given by f t-^ Bf ■ nX is an equivalence of categories, with inverse g i— >■ eY ■ Ag. 

Proof. The natural isomorphisms which exhibit these functors as mutually inverse 
equivalences are given by t] and e. □ 

Proposition 11.5.3. Right biduals are unique up to equivalence. More precisely, 
let {A,B,n,e,rj,e) and (A, B' ,n' ,e' ,r]' , e') be bidual situations in Then the 

morphisms B'e ■ n' B : B ^ B' and Be' ■ nB' . B' ^ B are mutually inverse equiv- 
alences. 

Proof. The two invertible 2-cells 



n'B B'e nB' Be n' B B'e 




give the desired isomorphisms between (Be' -nB')- {B'e -n'B) and ids, and between 
(B'e-n'B) ■ {Be' -nB') and idB'. □ 



THE FORMAL THEORY OF TANNAKA DUALITY 



73 



Example 11.5.4. Let Y he a. cosmos. In Mod(l^), every object £/ has a right 
bidual, given by ^°p. The unit and counit are given hy (E) -s/, (a, b, *) 

£/{a, b) and ® -H- J', a, b) £/{b, a). 

A Gray monoid is called autonomous if every object A has a right bidual A° and 
a left bidual . If ^ is symmetric, then the left and right dual are equivalent. 

Let .s/ be an autonomous symmetric monoidal '^-category. The l^-functor which 
sends an object to (a choice of) its dual gives an equivalence d: oi cat- 

egories. This functor is central for the formal definition of an autonomous pseu- 
domonoid in a Gray monoid 

Let (B, m, u) be a pseudomonoid in the Gray monoid Even though the 
lax slice ^ /iB is not a Gray monoid we can talk about biduals in this monoidal 
2-category; we just have to be careful to insert structural isomorphisms and equiva- 
lences when necessary. If {A, A° , n, e, 77, e) is a bidual situation in we can ask if 
it lifts to a bidual situation in /^B. More precisely, given g: A B we can ask 
for a right bidual / whose domain is A° and whose structural morphisms extend 
n and e. The data of such a right bidual consists of 2-cells n:fugon^u and 
^: uo e ^ g • f . In order to give a bidual situation, we require that 77 and e lift to 
2-cells in the lax slice ^ / iB. We can prove the following result by unraveling the 
definition of a bidual situation in the lax slice. 

Proposition 11.5.5. Let [A, A° , n, e, 77, e) be a bidual situation in the Gray monoid 
^ , let (B, TO, u) be a pseudomonoid in ^ , and let tt : f'g-n u and ^ : u-e ^ g* f 

be 2-cells in ^ . Then the 1-cells {n,Tr) and (e,^) exhibit f as right bidual of g in 
the lax slice ^ j gB if and only if the 2-cells 



are equal to the identity 2-cell on f and g respectively. 

Note that the above equations were already present in |DMS03| , at least for the 
special case g = id^. Steve Lack later realized that these give precisely a bidual 
situation in the lax slice (cf. ILFSWlll Section 2.1]). There is also a different 
terminology in the literature: what we call a right bidual of g in ^ j iB is called a 
left dualization of g in DMS03i and [LPS Will . 

Definition 11.5.6. Let {B,m,u) be a pseudomonoid in a Gray monoid We 
call B left autonomous if the identity id^ : B ^ B has a right bidual d: B° ^ B 




74 DANIEL SCHAPPI 



in jM I iB. We call B right autonomous if it is left autonomous in ^'"^^ , the Gray 
monoid with reversed tensor product, and simply autonomous if it is both left and 
right autonomous. 

The following proposition shows that this is a sensible definition. 

Proposition 11.5.7. A monoidal 'f -category is (left) autonomous if and only 
if the corresponding pseudomonoid in Mod('^) is (left) autonomous. 

Proof This is |DMS03l Proposition 1.6]. □ 

In |DMS03| Proposition 1.4] it was shown that for any autonomous map pseu- 
domonoid {A,p,j), the right bidual d: A° A oi the identity is an equivalence. 
Since the right bidual A° of A is only well-defined up to equivalence, we could 
simply choose A° = A. By doing this we can find simpler conditions for when a 
map pseudomonoid is autonomous. 

Definition 11.5.8. Let ^ be a Gray monoid. A map pseudomonoid {A,p,j) is 
called naturally Frobenius if the two mates 




of the associator a are invertible. 

Proposition 11.5.9. // {A,p, j) is naturally Frobenius, then the morphisms n = 
P ' i, e = j ■ P o^nd the 2-cells 




the morphisms (n, tt) and (e, ^) exhibit Ij^: A ^ A as a right bidual of itself in the 
lax slice ^ j lA. A map pseudomonoid A is autonomous if and only if it is naturally 
Frobenius. 

Proof. The first statement is ILFSWll] Theorem 6.8]. It shows in particular that a 
naturally Frobenius pseudomonoid is left autonomous. Moreover, the right bidual 
d: A° A of the identity is equal to the identity, so in particular an equivalence. It 
follows from [DMS03. Proposition 1.5] that A is autonomous. The converse can be 
found in |Str04l Proposition 3.1] in the case where ^ is autonomous; the general 
case follows from an application of [LFSWU, Corollary 4.4] applied to ^ and 
the Gray monoid with the same underlying 2-category and reversed tensor 
product. □ 
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11.6. Hopf monoidal comonads. The second ingredient we need to deal with 
Hopf algebroids is the notion of a Hopf monoidal comonad. A monoidal comonad 
on a pseudomonoid (i?, m, u) in a Gray monoid ^ is a comonad c on i? with 
a monoidal structure (c, (j), (jjo) such that the counit and the comultiplication are 
monoidal 2-cells. Equivalently, it is a monoid in the monoidal category Comon(i?) 
under convolution product. We get and from the multiplication and unit 
maps by taking mates under the adjunctions m -\ m and u -\ u respectively (see 
Example fTTT6|. 



Definition 11.6.1. A monoidal comonad (c, 0,(/)o) on a pseudomonoid {B,m,u) 
is called left Hopf, respectively right Hopf, if the 2-cells 



Be ni 




B Be m 




respectively 



are invertible. 

The following example shows that Hopf monoidal comonads in the bicategory of 
cospans in a finitely cocomplete category S are precisely the groupoids internal to 



^op_ have used this fact in Section 10 to prove our recognition results for affine 
groupoids. 

Example 11.6.2. Let be a finitely cocomplete category (for example, the cat- 
egory of i?-algebras for some commutative ring R), and let ^ — Cospant? be the 
symmetric monoidal bicategory of cospans in S . Every object in ^ is a pseu- 
domonoid with multiplication 

B+B 



and the 2-cell induced by 

A+A 

J+J 



C+C 



A+A 





endows every morphism C : A 
comonad 



B in ^ with a monoidal structure. Note that a 




in the category of cospans is precisely a category internal to That is, the rep- 
resented functors ^(C, — ) and <S{B, —) come equipped with natural maps giving a 
category with objects S{B,X) and morphisms S'{C,X) for every object X G (o. 
For example, source and target of a morphism f : C ^ X are given by precomposi- 
tion with s and t respectively, and the comultiplication of C gives the composition 
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map. Moreover, the monoidal structure discussed above is compatible with the 
comonad structure. The domain and codomain of the 2-ceU that determines if a 
monoidal comonad in ^ is right Hopf are given by the objects which represent the 
functors 

and 

respectively. A careful analysis of the pushouts involved shows that the 2-cell 



from Definition 11.6.1 represents the natural transformation which sends (/, .g) to 
(5 ° fi 9)- If this map is surjective, then (idgt, g) is in its image, so every morphism 
has a section. But this only happens if the category represented by {B, C) is in fact 
a groupoid. Conversely, if every morphism is invertible, the natural transformation 
above is evidently invertible. Thus right Hopf comonads in ^ are precisely the 
groupoids internal to In particular, for S the category of commutative R- 

algebras, we find that Hopf comonads in Cospan^f are precisely afhne groupoids 
acting on a commutative i?-algebra B. 

In order to prove Theorem |9. 5. 1[ we will show that a strong monoidal morphism 
w between autonomous pseudomonoids always satisfies the following definition. We 
can therefore apply the proposition below. 

Definition 11.6.3. Let (w, -0, -^o) : A — i? be a strong monoidal map between two 
pseudomonoids in a Gray monoid ^ . Then w is strong left coclosed, respectively 
strong right coclosed, if the mates 



respectively 




Bw m w 




B m ui 



m ■ w ® w are invertible. 



of the 2-ccll 1]: : w ■ p 

Proposition 11.6.4. If w: A ^ B is a strong monoidal map that is both strong 
right and strong left coclosed, then the induced comonad L{w) — w ■ w is a Hopf 
monoidal comonad. 



Proof. This follows from |CLS10[ Proposition 4.4] applied to ./# and 



□ 



In order to prove that the conditions of the above proposition hold for all strong 
monoidal maps between autonomous map pseudomonoids, we will use the following 
lemma whose proof we defer to Appendix [Cj It follows from a generalization of the 
fact that any strong monoidal functor preserves duals. 

Lemma |C.l.l| , Let A and B be autonomous map pseudomonoids in a Gray monoid 
^ , and let (w , ip , iJjq) : A^ B be a strong monoidal map. Then the 2-cell 
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is invertible. 



Proof of Theorem \9.5.1\ Let {w, ip, ■0o) be a strong monoidal map between two au- 
tonomous map pseudomonoids {A,p,j) and {B,m,u). We have to show that the 
induced comonad L{w) = w ■ w is a Hopf monoidal comonad. We first show that 
every strong monoidal map (w , ip , ipo) : A ^ B is strong right and left coclosed, 
and then we apply Proposition 11.6. 4| to conclude that L{w) = w -w is indeed Hopf 



monoidal. In other words, we only have to show that the two 2-cells 



and 




Bw m w 




B ni w 



are invertible. We focus on the left one of these; invertibility of the right one 
follows by the same reasoning applied to the Gray monoid with reversed 

tensor product. Indeed, if {A,p, j,a, X, p) is an autonomous map pseudomonoid in 
then (A,p, j,a~^ , X) is an autonomous map pseudomonoid in and if 

{w,^,'iIjq) is monoidal map, then {w, -0 ■ c~^ j^, ^p) is a monoidal map in 

The equivalence from Proposition |11.5.2j applied to the case X = BA, Y = I in 
sends the left one of the above 2-cells to 




BwA raA wA 



SO it suffices to show that A is invertible (recall from Proposition 11.5.8 that 



j -p). From one of the triangle identities and from one of the axioms for a monoidal 
morphism we get the equation 



UA^ pA 




UA^ pA p 



BwA B w Bm m u 




BwA B w Bm m u 




BwA B w Bm m u 



where the rightmost 2-cell is invertible by Lemma |C.l.l[ The same lemma implies 
that the 2-cell below the dashed line is also invertible, and it follows that A is 
invertible. This shows that w is strong left coclosed. □ 
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12. Base change 



12.1. Base change for 2-categories. We investigate the question how the Tan- 
nakian biadjunction interacts with base change functors. If F: ^ — > is a 
pseudofunctor between two 2-categories, then it sends maps to maps and preserves 
comonads. Thus it induces a functor F^, : Comon(_B) — > Comon(Fi3) and a 
pseudofunctor : Map(^, B) -> Map(^', i^B). The specified adjoint F{w) of 
F{w) is chosen to be F{w). 



Proposition 12.1.1. The diagram 

Map(^, B) 



Comon(i3) 



M&p{^',FB) 



L' 



Comon{FB) 



is commutative up to natural isomorphism, given by the structure 2-cell 

F{w.w) ^ F{w) ■ F{w) 
of the pseudofunctor F. If F is strict, then the above diagram is commutative. 

Proof. This is clear from the definition of the left biadjoint of the Tannakian ad- 
junction. □ 

On the other hand, if F is only lax or oplax, then it does not preserve maps in 
general, so it doesn't induce any kind of functor on Map(./#, B). 

A different kind of base change involves a map f : B B' in ^ . Composition 
with / clearly induces a 2-functor Map(^, /) : Map(^, B) — )• Map(^, B'). 

Proposition Vl.X.I. The assignment which sends a comonad c on B to 

fcj: B' ^ B', 
with comultiplication and counit given by 

7 c f 

7 c f 
and \ i 




/ c / / c / 

respectively defines a functor : Comon(i?) 



Comon(B') 



Proof. The comonad axioms are easily proved using string diagrams, and functorial- 
ity follows from the fact that whiskering with a 1-cell preserves vertical composition 
of 2-cells. □ 



12.2. Base change and monoidal structures. If F: 



is a strong 



monoidal pseudofunctor between two Gray monoids, then it lifts to the categories 
of map pseudomonoids (see |DS97[ Proposition 5]). In particular, it preserves 
monoidal morphisms between map pseudomonoids, which tells us that it induces a 
pseudofunctor 

F^ : MonComon(S) MonComon(FS) 
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for any map pseudomonoid B. Similarly, it induces a pseudofunctor 
F*: PsMon(Map(.^,B)) ^ PsMon(Map(^', FB)) 

since objects of PsMon(Map(^, B)) are precisely map pseudomonoids equipped 
with a strong monoidal map to B. Clearly these pseudofunctors are compatible 
with the pseudofunctors of the same name introduced in Section [12. ![ in the sense 
that the diagrams 

PsMon( Map(^, B)) — ^ PsMon( Map(^', FB)) 



Map(^,B) 



and 



F, 



Map(^',FB) 



]V[onComon(B) V MonComon(Fi?) 



Comon(B) 



Comon(FB) 



commute. Thus the natural isomorphism from Proposition |1 2 . 1~ induces a natural 
isomorphism UF^^L — >■ ULF^,. The goal of this section is to show that there exists 
a lift of this natural isomorphism to the category of monoidal comonads. 

Proposition 12.2.1. Let F: ^ — > be a strong monoidal pseudofunctor be- 
tween Gray monoids, and let B S ^ be a map pseudomonoid. Then the natural 
isomorphism F^L => LF^, from Proposition \12.l71\ lifts to the category of monoidal 
comonads. 



Proof. From [Gur06[ Theorem 11.3.1] we know that any strong monoidal func- 
tor between monoidal bicategories can be replaced by an equivalent Gray functor. 
Thus, if {B,m,u) is a map pseudomonoid, so is (FB, Fm, Fu). Recall that we 
chose the adjoints of Fm and Fu to be equal to Fffi and Fu respectively. Any 
Gray-functor is in particular a strict 2-functor, so the diagram 

PsMon( Map(^, B)) — ^ PsMon( Map(^', FB)) 



Map(^, B) 



Map(^',FS) 



is commutative. Moreover, any Gray functor preserves the interchange 2-cells. It 
follows immediately from the definition of Xv,w (see Proposition 11.2.8) that the 
identity natural transformation commutes strictly with and from our choice of 
adjoint of Fu it also clear that it preserves l strictly. Thus the identity natural 
transformation is monoidal, and therefore lifts to the categories of pseudomonoids. 

□ 

If F : ^ — )■ is a braided or sylleptic strong monoidal pseudofunctor, then 
we get similar lifts to the 2-categories of braided or symmetric pseudomonoids on 
the one hand and to the categories of braided or symmetric monoidal comonads. 
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Proposition 12.2.2. Let F: ^ — > be a braided or sylleptic strong monoidal 
pseudofunctor, and let B £ ./# be a braided or symmetric map pseudomonoid. Then 
the natural isomorphism F^L ^ LF^ from Froposition \12. iT7| lifts to the category 
of braided or symmetric monoidal comonads. 

Proof. To the author's knowledge there are currently no strictification results for 
braided or sylleptic strong monoidal pseudofunctors, so we can't prove this in the 



same way we proved Proposition 12.2.1 



Luckily, the target category of the Tannakian biadjunction is fairly degenerate: 
braided monoidal comonads are precisely the commutative monoids in the braided 
monoidal category Comon(_B) under the convolution tensor product. This is a full 
subcategory of the category of monoids. That is, a monoidal natural transformation 
between braided strong monoidal morphisms is automatically braided, there is no 
additional coherence condition required. Thus the forgetful functor from braided 
monoidal comonads to comonads factors as 



BrMonComon(B) 



U2 



MonComon(B) 



Ui 



Comon(_B) 



where U2 is fully faithful. In Proposition 12.2.1 we have shown that the desired 



natural transformation can be lifted along ?7i, which concludes the proof in the 
braided case. 

The case of a sylleptic or symmetric strong monoidal pseudofunctor F is even 
easier: in a symmetric monoidal bicategory with no nonidentity 2-cells, there is no 
distinction between braided and symmetric pseudomonoids. In our case this means 
that a monoidal morphism between symmetric map pseudomonoids is symmetric if 
and only if it is braided. Therefore the forgetful functor 



C/3 : SymMonComon(B) -> BrMonComon(S) 

is an equality categories. 

Next we investigate the base change along a map f : B ^ B' in yi 



□ 



Proposition 12.2.3. Let (/, ■0, V^o) : B ^ B' be a strong monoidal map between 
map pseudomonoids in Then Map(^, /) : Map(^, i?) — )■ Map(^, i?') is 

a strong monoidal 2-functor, with structural 1-cells in Map(^, B') given by the 
identity on objects and 2-cell part 



uY Bv 




u f 



and (^^ 



vY fY B'v B'f 



respectively. 



Proof. We use the notation for monoidal morphisms between monoidal 2-categories 
introduced in |McC00al § 2]. From the definition of the monoidal structure on 
Map(^, B) and the definition of strong monoidal maps it follows that x is a strict 
2-natural transformation, and that the modifications w, C, k can be chosen to be 
identities. □ 
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Proposition 12.2.4. Let (/,■(/;, V'o) ^ B ^ B' be a strong monoidal map between 
map pseudomonoids in ./#. Then the natural transformations 

mJ JB' cB' fB' B'J B' d B' f ra 



and \4>o ^ ) 

f u u f 
f m cB Bd m f 

endow : Comon(_B) — > Comon(_B') with the structure of a strong monoidal 
functor. 

Proof. We leave the lengthy computation involving string diagrams to the reader. 
The desired equalities all follow from the definition of a strong monoidal map. □ 

Proposition 12.2.5. Let f : B ^ B' be a strong monoidal map between map 
pseudomonoids in ^ . Then the diagram 

Map(^, B) ^ > Comon(S) 



Map(.^,/) 



Map(^, B') — ^ Comon(S') 

of monoidal 2-functors commutes. Consequently, the lifts of these functors to the 
2-categories of pseudomonoids commute. 

Proof. It is clear that the diagram commutes on the level of 2-functors. Thus we 
only need to check that the monoidal structure of the two composites coincides. This 
is not hard to see from the definition of the monoidal structure of L, Map(^, /) 
and respectively. □ 

Proposition 12.2.6. If .Ji is a braided Gray monoid, and f : B ^ B' is a braided 
strong monoidal map between braided map pseudomonoids, then the identity mod- 
ification endows Map(./#, /) with a braiding, and : Comon(_B) — > Comon(i3') 
is a braided strong monoidal functor. 

If, in addition, ^ is sylleptic and B , B' are symmetric, then Map(^, /) is 
sylleptic (and f^ is symmetric as a braided functor between symmetric monoidal 
categories) . 



The diagram 



Map(^, B) — ^ Comon(S) 



Map(^,/) 



Map(^, B') — ^ Comon(S') 

commutes in the category of braided (resp. sylleptic) strong monoidal 2-functors. 
Consequently, the lifts of these functors to the 2-categories of braided (resp. sym- 
metric) pseudomonoids commute. 

Proof. In order to check that the identity modification gives a braiding on the 2- 
functor Mod(^, /), we only need to check that the domain and the codomain of 
the modification coincide. The defining diagram can be found in [McCOOal p. 86]. 
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The desired equality follows from the defining equation of a braided strong monoidal 
map. We leave the details to the reader. 



A similar computation (using pseudonaturality of p and Lemma 11.3.81 shows 
that /* : Comon(i?) — ^ Comon(i3') is symmetric. 

Now suppose that is sylleptic. Since B and B' are symmetric, the domain and 
codomain of Map(^, /) inherit a syllepsis. Moreover the braiding on Map(./#, /) 
is the identity, so it sufhccs to show that Map(^, /) preserves the syllepsis. This 
follows immediately from the fact that Map(./#, /) is the identity on 2-cells. □ 

Remark 12.2.7. If we only want to show that the diagram 

Map(.^, B) ^ > Comon(B) 



Map(.^, B') — ^ Comon(B') 



lifts to various categories of pseudomonoids, we could use the fact that the 2- 
functor Map(^, /) has an evident lift to pseudomonoids if / is a morphism of 
pseudomonoids, namely the 2-functor given by composition with /. The advantage 
of showing that Map(^, /) is a strong monoidal 2-functor is that it allows us 
to apply it to all kinds of structures defined using only the language of monoidal 
2-categories. 

12.3. Base change for cosmoi. We can further specialize this to the case where 
^ is a Gray monoid equivalent to Mod('>^) for some cosmos Y. In that case, 
we have given a characterization of the 2-category Map(^, B) in terms of the 2- 



category of "y^-categories (see Lemma 5.3.3). Thus, in order to transfer the above 



results to the case of l^-categories, we first need to show that the equivalence 
described in Lemma |5.3.3 is compatible with the symmetric monoidal structure on 



■Cat and Mod('r). 

Proposition 12.3.1. Let f be a cosmos and let G: Y-Cat Mod('^) he the 

pseudofunctor which sends a j : to /— ) : d§ . Then G is strict 

symmetric monoidal. 

Proof. On way to construct the symmetric monoidal structure on Mod(';^) is to 
define coherence constraints on Mod('^) to be the images of the coherence con- 
straints in Y-Cat under the pseudofunctor G (see [ShulO, Theorem 5.1]). From 
this construction it is obvious that G is strict symmetric monoidal. □ 

The following definition first appeared in jEK66j . A detailed exposition can also 
be found in |(^ru08[ § 4]. 

Definition 12.3.2 (Base change for l^-functors). Let F: Y ^ Y' he a cocontin- 
uous symmetric strong monoidal functor, and let w : ^ — ^ be a ^-functor. We 
define the 1^'-functor F^,w between the l^'-categories F^,^/ and F^,^M (see Defini- 



tion 8.5.21 by F^w{a) — w{a) and {F^w)a^a' = F{wa,a')- 



This base change functor is obviously compatible with the symmetric monoidal 
structure on "^-Cat. Thus it lifts to the category of small symmetric monoidal 
"^-categories. If the base change functor is cocontinuous, it can be extended to 



a base change pseudofunctor Mod('X^) — > Mod(y) (see Definition 8.5.2). Since 
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autonomous monoidal l^-categories can be detected by the fact that they are au- 



tonomous map pseudomonoids in Mod(7^) (see Proposition 11.5.71, it foUows that 



cocontinuous base change functors hft to the 2-category of autonomous symmetric 
monoidal T^-categories. 

Proposition 12.3.3. Let f and be cosmoi, let F: Y ^ Y' he a cocontinuous 
symmetric strong monoidal functor, and let B he a commutative monoid in 'f . 
Write Mod^ /or the category of dualizable B-modules. Then there is a canonical 
fully faithful symmetric strong monoidal Y' -functor i : Mod^ — ^ Mod^^, which 
sends an ohject M to FM with the evident FB-action. 

Proof. The hom-object in Y between two duahzable S-modules M and N is given 
by the underlying object in Y of the i?-module Af^ ®b N, and the composition 
morphisms are given by coevaluation maps. Since F preserves colimits and tensor 
products, we get an isomorphism 

iM,N : F{W ®bN)^ {FMY ®fbFN 

in y . It is not hard to check that these isomorphisms give the desired l^'-functor 
i: F^ Mod^ — > Mod^^, and that it is symmetric strong monoidal. □ 

Theorem 12.3.4. Let F : Y ^ 'V' he a cocontinuous symmetric strong monoidal 
functor, and let B be a commutative monoid in "V . Then the diagram 



SymMon-r- Cat / Mod^ 



Bialg(r,B) 



F, 



SymMon-r'- Cat / Mod^^ 



Bialg(r', i^S) 



commutes up to natural isomorphism, where SymMon- 7^- Cat denotes the cate- 
gory of small symmetric monoidal Y -categories and Bialg('^, B) denotes the cat- 
egory of hialgehroids acting on B. Similarly, the diagram 



AutSymMon-r- Cat / Mod^ 



iF, 



AutSymMon-y - Cat / Mod^^ 



^Hopf(r,B) 

iF._, 

■Uopf {r',FB) 



commutes up to natural isomorphism, where AutSymMon-';^- Cat denotes the 
category of autonomous symmetric monoidal Y -categories and Hopf(l^, B) denotes 
the category of Hopf algehroids acting on B. 

Proof Since Hopf(r',FB) is a fuh subcategory of Bialg(r', FB), it clearly suf- 
fices to show that the first of the two diagrams commutes up to natural isomorphism. 
Let ^ and be symmetric Gray monoids equivalent to Mod(l^) and Mod(l^') 
respectively. Let G and G" denote the strict symmetric monoidal pseudofunctors 
from Proposition 1 1 2 . 3 . T| 



Recall that Mod^ = B and Mod^^ = FB (see Proposition |8. 4. l[). Moreover, 



the inclusion j : B ^ B induces a l^'-functor F^,j: FB = F^B F^B. It is clear 
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from the construction of i (see Proposition 12.3.3) that the diagram 

k 



FB 



FB 





F,B 



is commutative, where k : FB — > FB denotes the natural inchision. From |Kel05a[ 
§ 5] wc know that an inclusion of 7^-categories induces an equivalence in Mod('^) 
if and only if the two categories have the same Cauchy completion. Thus Gj, 
G'i G'F^,j and G'k are equivalences in ^ and res pectively. Moreover, the 
equivalence Y- Cat /B ~ Map(.^, B) from Lemma 5.3.3 is precisely the composite 



Cat /B 



, — ^ Map(.^,Gj 

Map(^, B) 



Map(^, B) 



and similarly for 1^'- Cat jFB ~ Map(^',Fi3). It remains to show that the lifts 
to symmetric pseudomonoids of the pseudofunctors and 2-functors in the diagram 



r- Cat IB ■ 

F, 



-^^—^ Map(^, B) ' > Map(^, B) 



Comon(i3) 



r'- Cat /F^B — ^ Map(.^', F^Bf-^-^ Map(.^', FB) (3) 



y- Cat /FB 



G' 



G'i 



Map(^',FB) 



(2) 
G'k- 



F, 



Map(^',FB) 



Comon(FB) 



commute up to pseudonatural or 2-natural equivalence, where we used the abbre- 
viation / for a the functor that is given by composing with /. Diagram (1) is a 
commutative diagram of symmetric strong monoidal pseudofunctors. Indeed, the 
symmetric monoidal structure of the base change functor on modules is defined to 
be the image under G' of the symmetric monoidal structure of the base change 
functor 1^- Cat — >■ y'-Cat. (This construction is analogous to how the symmet- 
ric monoidal structure on 'M.od{Y) is defined by transfer along G, cf. Proposi- 
12.3.1| and [ShulOi Theorem 5.1].) Diagram ommutes up to isomorphism 



tion 



because i.-F+j = k, and Diagram (3) commutes by Proposition 12.2.2 



To see that the lifts to symmetric pseudomonoids of the unlabeled diagrams 
commute, first note that G'F^j = F^Gj. Thus both these diagrams compare the 
operations of first composing with a morphism and then applying a pseudofunctor 
to applying a pseudofunctor and then composing with the image of the morphism 
in question. Therefore they commute up to pseudonatural isomorphism. □ 



Appendix A. Density in cosmoi with dense autonomous generator 

In Section[7]we frequently used the fact that for a cosmos with dense autonomous 
generator , the notion of Set-density and "^-density coincide in a lot of important 
cases. Our proof relies on the following concept. 
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A.l. Representations of monoidal categories. Let he a. cosmos with dense 



autonomous generator ^ (see Definition 7.2.1). To eacti ,^-tensored ^-category 



£/ we can associate an ordinary category endowed with an action of Such a cat- 
egory with an action of a monoidal category is called a ^o-actegory (in [McCOOb] ) 
or -representation (in |GP97j ). An <^^o-representation is an ordinary category 
together with a functor — Q — : x ^ ^ and natural isomorphisms 
I: L ^ I Q L and a: X Q {X' Q L) -> {X X') Q L for all L G subject to 
certain coherence conditions (details can be found in |GP97i § 2] or [McCOObl § 3]). 
Since we assume that is Set-dense, the assignment which sends an ^-tensorcd 
"^-category £/ to the ^o-representation si/q, with action given by the tensor functor 
-0 - : X -f^o ^ -e/o is in fact a fully faithful 2-functor (see jGPQ?) Theorem 3.4]). 
This means that giving a l^-functor F : jz/ — > £/' between ,^-tensored 1^-categories 
is the same as giving an ordinary functor : £/q — together with morphisms 
F: X Q FqA -> Fo(X A) making the diagrams 



Xq{X'Q FoA) 



{X X') FoA 



FoA- 



1 FoA 



XQF 




Foil Q A) 



and XQFoiX'QA) 



Fo{X {X' A)) Fo{{X X') A) 



commutative. The arrows / and a correspond to the canonical isomorphisms id 
[/, — ] and [X, [X' , —]] = [X^X' , —] under the l^-natural isomorphisms which define 
the respective tensors, and F is given by the map of the same name introduced 
in Section 5.1 Moreover, tensors with objects in ^ are absolute colimits (see 



|Str83| ). so the morphisms F : X Q FA F{X A) are isomorphisms. Still under 
the assumption that 3^o is Set-dense and that £/, s^' are .^-tensored, giving a 
"^-natural transformation a : F ^ F' : £/ — > £/' is the same as giving an ordinary 
natural transformation a: Fq ^ Fq such that 

XQFoA^^^XQF^,A 



FoiXQA) 



axQA 



F^iXQA) 



is commutative. 



Theorem A. 1.1. Let Y be a cosmos which has a dense autonomous generator 3^ . 
Let he an ^ -tensored -category, and let 'rf be a Y -category which is cotensored. 
A Y -functor K: si is Y -dense if and only if the underlying ordinary functor 

Ko '. -s^o ~^ "^0 is Set-dense. 

Proof. The assumption that is cotensored implies that K is ^-dense if and only 
if the map 'rfo{C,D) r-Nat{'^{K-,C),'^{K-, D)) which sen ds g: C D to 
the 7^-natural transformation 'rf{K—,g) is a bijection of sets (see |Kel05a| § 5.1]). 
For C S let K/C be the category with objects the morphisms </>: KA — > C, 
A e jz/, and morphisms (j) ^ cj)' the morphisms in jz^g which make the evident 
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triangle commute. From jKel05a| Formula 5.4] we know that Kq is Set-dense if 
and only if each object C is the colimit of the tautological eocene on the functor 
Vc ■ K/C — which sends (j) to its domain. We write So for the set of cocones on 
Vc with vertex £), and we let V = 'Vq(I,—): Yci Set be the canonical forgetful 
functor. Let x- 'f-^a±{'t^{K~,C),'S'{K-,D)) So be the map which sends a 
to the cocone x(q^) ■= {^'^a{4>)) j^^j^/q- The composite 



%{C,D) ^r-Nat{'^{K~,C),'^{K~,D)) So 



sends g to the cocone {g4>) <f>^K / c ■ This composite is a bijection if and only if C is 
the colimit of the tautological cocone, that is, if and only if Kq is Set-dense. If we 
can show that x is a bijection, then Kq is Set-dense if and only if K is 1^-dense, 
as claimed. 

We now construct an inverse for x, as follows. Given a cocone 7 — {"lipjip^K/Ci 
we let 



Pa- '^o{KA,C)^%{KA,D) 



be the map with ^^(0) =14,- We write F,G: r°P for the functors '^{K-, C) 

and '^{K—, D) respectively. Note that we have VFq — '^q{KA,C), and /3 is a 
natural transformation between the Set-valued functors VFq and VGq. We first 
use the density assumption to lift this to a natural transformation ^ (7) : Fq ~> Gq 
between the underlying ordinary T^-valued functors of F and G, and we then show 
that ^(7) is in fact '^-natural. The tensor of B and X in y°P is given by [X,B]. 
Since all 1^-functors preserve tensors with objects which have duals (see [Str83j ). 
we get isomorphisms 



FiXQA)^^[X,FA] and G{X Q A) [X,GA] , 



and the composite VGq o /Sxqa ° VF^^ : V[X, '^{KA, G)]q V[X, "^{KA, D)]q is 
natural in X. Since "^(X, — ) is naturally isomorphic to V[X, — ]o, it follows by Set- 
density of in y that there is a unique morphism f (7)^1 : ^il^[KA, C) '^^{KA, D) 
in "f such that 



% (X, ^{KA, G)) '"^"^""^^^^H^ % {X, ^{KA, D)) 



V[X, "^{KA, G)]q ^'^'^'""^^'g V[X, "^{KA, D)]q 



^q{K{XqA),G) 



VG- 



■%{K{XqA),D) 
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is commutative for every X G Hence part (1) and (3) of the diagram 



V[X, [X',FA]] 



Va 




V[X, [X',FA]]q 



(0) 



V[X, F{X ^)]o ^'^■^'"^'^''^4° V[X, G{X A)]o 




VFo 



(1) 



VGo 



VFo{X {X' A)) ff^!^ vGo{X {X' A)) 



VFoa 

VFo{{X (E)X')qA)) 

VFo 



V[X(g)X',FA]o 



(2) VGoa 

VGq{{X (E) X') Q A) 

VGo 

V[X (g) X',GA]o 



^(X«X')OA 

(3) 



Va' 



VlXcSX',ai)A]o 



are commutative. Part (2) is commutative since /3 is natural, and the two pen- 
tagons are instances of the coherence diagrams in Section |A.1| The outer diagram 
is commutative because a' is natural, hence it follows that part (0) is commutative. 
Since ^ is Set-dense we find that [X', ^(7)^] o F = G o £,{'y)x'QA- The considera- 
tions in Section A.l therefore imply that ^(7) is a "^-natural transformation. The 
second coherence diagram of Section A.l implies that V£,{j)a = Pa for all objects 
A £ £/, and it follows that x(C(7)) = 7- Moreover, if we start with a "^-natural 
transformation a: F =^ G and construct the Pa associated to the cocone xi^): '^^ 
clearly get Pxqa = VaxQA, that is, y^{x{(^))x0A ^ Vo^xeA- Both a and ^(7) 
are 1^-natural, hence we must have V[X,£^(^x{<^)) a^o — '^[^TCtAjo, and by density 
of ^ it follows that ^(x(a)) = ce- In other words, the assignment which sends a 
cocone 7 to the ^-natural transformation ^ (7) constructed above gives the desired 
inverse to x- D 



Appendix B. Monoidal biadjunctions 

B.l. Overview. It is well-known that if a left adjoint between monoidal cate- 
gories is strong monoidal, then its right adjoint inherits a weak monoidal structure 
in such a way that the unit and counit become monoidal natural transformations 
(see |Kel74| ) . Moreover, the resulting adjunction lifts to the categories of monoids. 
There exist similar results for the case of braided and symmetric strong monoidal 
left adjoints. In this appendix we will see that these results generalize to biadjunc- 
tions between monoidal 2-categories whose left adjoint is strong monoidal. 

Proposition B.1.1. Let T: ^ — > jV he a strong monoidal left biadjoint between 
monoidal 2-categories, with right biadjoint H. Then H can be endowed with the 
structure of a weak monoidal pseudofunctor, and the unit and counit with the struc- 
ture of weak monoidal pseudonatural transformations, in such a way that the in- 
vertible modifications a and j5 that replace the triangle identities become monoidal 
modifications. 
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B.2. Monoidal biadjunctions and strictification. In order to prove this result 
we apply some strictification theorems. First of all, we can replace our monoidal bi- 
categories by Gray monoids. Moreover, we can make sure that these Gray monoids 
are cofibrant in the sense of [LaclObj . This ensures that the 2-categories in ques- 
tion are cofibrant as 2-categories (see jLaclObl S 9] and |Lac02| ) , which implies that 
the pseudofunctors T and H are equivalent to 2-functors. By doing this, we are 
effectively working in the Gray-category Gray of 2-categories, 2-functors, pseudo- 
natural transformations and modifications. By replacing the modification /3 we can 
make sure that the biadjunction is in fact a pseudoadjunction in this Gray-category 
in the sense of |LacOO| . 

Lemma B.2.1. Let G be a Gray category, let T: ^ — JV and H : jV ^ 

be 1-cells, n : id HT and e : TH id 2-cells, and let a : eT ■ Tn = T and 
13: H He ■ nH be invertible 2-cells. Then there exists an invertible 3-cell a' such 
that (T, i?, n, e, a', /3) is a pseudoadjunction in the sense of |LacOO| . 

Proof. When working in a hom-2-category of a Gray-category G, we can use a string 
diagram notation similar to the one introduced for Gray monoids in Section 
The tensor product (composition) of 1-cells will of course only be partially defined, 
and there is no convenient way to keep track of the name of the 0-cells. We leave 
it to the reader to check that the 2-cell a' given by 



Tn eT 




has the desired properties. □ 

Thus we can apply the coherence theorem for pseudoadjunctions jLacOO( Propo- 
sition 5.1], which implies that any two 3-cells built out of a, /3 and the Gray 
interchange between iterated composites of T and H in the Gray-category Gray 
of 2-categories are equal. We thus reduced the problem to proving the following 
proposition. 

Proposition B.2.2. Let (T, i/, n, e, a, /3) be a pseudoadjunction in Gray between 
two Gray monoids ^ and jV , and let (x, i, w, (I, p) endow T with the structure of a 
.strong monoidal 2-functor (see [DS97, Definition 2]). Then there exists a structure 
of a weak monoidal 2-functor for H as well as structures of monoidal pseudonatural 
transformations for n and e in .such a way that the modifications a and (3 become 
monoidal modifications. 

Before proving this, we need to introduce some notation and prove a lemma 
that will simplify the computations. In Gray, the interchange is given by the 
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pseudonaturality square (see |GPS95t § 5.3]). Therefore we write 




for the /-component of a pseudonatural transformation a: F ^ G between 2- 
functors F and G. This notation is justified by the fact that 2-categories, 2-functors, 
pseudonatural transformations and modifications form the Gray-category Gray. At 
the same time it allows for the distinction between pseudonaturality squares from a 
Gray interchange cell internal to some monoid in Gray: in the latter case we omit 
the small disk indicating the 2-cell. 

Lemma B.2.3. Let £/ be a 2-category. For i = 1,2 let A —> B be an adjoint 
equivalence in , with right adjoint inverse r.^ . Then the inverses of the unit and 



the counit exhibit ri as left adjoint of h 
mates 



If a: li ^ I2 is invertible, then the two 





of a coincide. 

Proof. It is an immediate consequence of the triangle identities that the composite 
of the first mate with the inverse of the second is equal to the identity. Thus the 
two 2-cells must be equal. □ 



Proof of Proposition B.2.2 We list the structure cells and leave it to the reader to 
check that the necessary axioms (see pS97| Definition 2] and |DS97i Definition 3]) 
hold. We also use the notation introduced there. Note that their choice of tensor 
product of 1-cells and 2-cells in a Gray monoid differs from ours (for example, 
f ® g — fB' ■ Ag as opposed to f ^ g — A'g ■ fB), which means that some of the 
interchanges appearing in their axioms have to be flipped to adapt the axioms to 
our convention. As usual we write the tensor product of objects in a Gray monoid 
simply as concatenation. 

We can assume that the pseudonatural transformation 

XAA'i {TA){TA')^T{AA') 

is an adjoint equivalence, with right adjoint inverse Xa\'- ^^'^ unit and counit 
of this adjoint equivalence are thus invertible modifications, from which we deduce 
that graphically evident simplifications such as 



{TA){TA 




Xa.a' 



{TA){TA') Xa.a' Xa.a' 



{TA){TA') 



(TA)(TA') 
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are valid. Note that the inverses of the unit and the counit exhibit h-s left 
adjoint of x, which implies that they satisfy similar laws in the graphical calculus 
of pseudonatural transformations. Similarly we assume that a choice of right adjoint 
inverse equivalence : TI ^ I for l: I TI has been made. 

We now list the structure cells that turn H into a weak monoidal functor and n 
and e into monoidal pseudonatural transformations. We leave it to the reader to 
check that these satisfy all the necessary axioms, and that a and P become monoidal 
natural transformations. The graphical calculus introduced above simplifies these 
computations considerably. To avoid excessive use of parentheses we write Hb and 
Ta for the evaluation of the functors H and T on objects, and similarly for maps. 

We define the pseudonatural transformation to be the adjoint of e e • x~^, 
that is, the composite 



H 



HbHb' 



H' 



H 



BB' 



The pseudonatural transformation is given by 



We define required modifications C , k by 




THE FORMAL THEORY OF TANNAKA DUALITY 



91 




92 



DANIEL SCHAPPI 



The invertible modifications 



12:A.A' 




and Qq 



endow n : id ^ HT with the structure of a monoidal pseudonatural transformation 
(see |DS97l Definition 3]), where the monoidal structure of the identity functor is 
given by actual equalities. Similarly, the invertible modifications 



72;B.B' 



XHg,H 




and Oq := 




endow e : TH ^ id with the structure of a monoidal pseudonatural transformation. 
One can check that with these choices for 9, the modifications a and /3 become 
monoidal modifications in the sense of |DS971 Definition 3] . □ 

Corollary B.2.4. Let T: ^ — >■ jY be a strong monoidal left biadjoint between 
monoidal 2-categories, with right biadjoint H . If both H and T are normal, that is, 
they preserve identities strictly, then the biadjunction lifts to a biadjunction 



PsMon(.yr) 



PsMon(T) 



PsMon(H) 



PsMon(.^ 




between the categories of pseudomonoids. The underlying morphisms of the unit 
and the counit are given by the unit and the counit of the biadjunction T -\ H . 



Proof. We prove this using the following idea from |DS97[ Proposition 5] and 
[McCOOaj . A pseudomonoid in a monoidal 2-category ^ can be identified with a 
weak monoidal normal pseudofunctor from the terminal 2-category 1 to ^ (equiv- 
alently, a weak monoidal 2- functor 1 — >■ ^). Then the lifted biadjunction is simply 
given by composition with T and H. 
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We can make this argument more precise using the language of tricategories. Let 
M be the tricategory of monoidal 2-categories, weak monoidal normal pseudofunc- 
tors, monoidal pseudonatural transformations and monoidal modifications. Then 
the assignment which sends ^ to PsMon(.^) is the object part of the represented 
pseudo-3-functor M(l,— ). It is a general fact that pseudo-3- functors preserve bi- 
adjunctions; to see this, we notice that the notion of biadjunction is 'flexible' in the 
sense that it only talks about equations between 3-cells, not between 1-cells and 
2-cells. Thus we can apply coherence results and reduce the problem to showing 
that a Gray-functor preserves pseudoadjunctions. Steve Lack showed that there 
is a Gray category Psa which is free on a pseudoadj unction, in the sense that 
pseudoadjunctions in a Gray-category G correspond bijectively to Gray-functors 
Psa — G (see |LacOOj ) . A composite of Gray- functors is clearly a Gray- functor, 
hecne Gray-functors preserve pseudoadjunctions. 

Therefore the desired biadjunction between pseudomonoids is simply obtained 
by applying M[(l, — ) to the biadjunction from Proposition B.1.1 



□ 



B.3. Braiding, syllepsis, and symmetry. We will see that a result analogous 
to Proposition |B.2.2| is true for braided, sylleptic, and symmetric monoidal 2- 
categories. 



Proposition B.3.1. In the situation of Proposition \B.2.^ if T is a braided strong 
monoidal 2-functor between braided Gray monoids, then the right adjoint inherits a 
structure of a braided 2-functor in such a way that the pseudonatural transforma- 
tions e and n and the modifications a and /3 become braided. 

The same is true for biadjunctions between braided monoidal 2-categories whose 
left biadjoint is braided. 

Proof. As before, using the coherence theorem for monoidal 2-categories and cofi- 
brant replacement we can prove the second part from the first. Let u be a braiding 
for the strong monoidal 2-functor T (see |DS971 Definition 14]). In }DS97[ Propo- 
sition 12] it is proved that the modification given by 



u" := 




gives a braiding for H . A monoidal pseudonatural transformation between braided 
pseudofunctors is braided if it satisfies a compatibility axiom (that is, being braided 
is a property of a monoidal pseudonatural transformation, not an additional struc- 
ture; see jDS97[ Definition 14]). One can check that n and e, endowed with the 



monoidal structures from Proposition B.2.2 are braided. Any monoidal modifica- 
tion between braided pseudonatural transformations is braided. □ 
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Corollary B.3.2. Let T: ^ .jV he a braided strong monoidal left biadjoint 
between braided monoidal 2-categories, with right biadjoint H . If both H and T are 
normal, then the biadjunction lifts to a biadjunction 



BrPsMon(T) 



BrPsMon(^) 



± BrPsMon 




between the 2-categories of braided pseudomonoids. The underlying morphisms of 
the unit and the counit are given by the unit and the counit of the biadjunction 
T^H. 

Proof. The terminal 2-category is braided monoidal in a unique way, and braided 
normal pseudofunctors 1 — > ^ are precisely braided pseudomonoids in ^ (by defi- 
nition; see |McC00a[ § 3]). Thus we can prove this result in the same way we proved 



Corollary B.2.4 except that we replace the tricategory M with the tricategory B 
of braided monoidal 2-categories, braided weak monoidal normal pseudofunctors, 
braided pseudonatural transformations and braided modifications. From Proposi- 
tion [RXT] we know that the biadjunction T -\ H lives in this tricategory. □ 



Proposition B.3.3. In the situation of Proposition yB.S.l if T is a sylleptic strong 
monoidal 2-functor between braided Gray monoids (see |DS971 Definition 16]/, then 
the right adjoint inherits a structure of sylleptic 2-functor. The pseudonatural trans- 
formations n and e and the modifications a and j3 are sylleptic. 

The same is true for biadjunctions between sylleptic monoidal 2-categories whose 
left biadjoint is sylleptic. 



Proof. The fact that H is sylleptic is proved in jDS97[ Proposition 15]. Being 
sylleptic is a property of a braided functor, so any braided pseudonatural trans- 
formation between sylleptic 2-functors is sylleptic, and any braided modification 
between sylleptic pseudonatural transformations is sylleptic. □ 

Corollary B.3.4. Let T: — > ,JY be a sylleptic strong monoidal left biadjoint 
between symmetric monoidal 2-categories, with right biadjoint H . If both H and T 
are normal, then the biadjunction lifts to a biadjunction 



SymPsMon(T) 



SymPsMon(^) 



SymPsMon(.^ 
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between the 2-categories of symmetric pseudomonoids. The underlying morphisms 
of the unit and the counit are given by the unit and the counit of the biadjunction 

Proof. The terminal 2-category is sylleptic monoidal in a unique way (it is in fact 
symmetric), and sylleptic normal pseudofunctors 1 — >■ ^ are precisely symmetric 
pseudomonoids in ^ (by definition; see |McC00a1 § 4] ) . We get the result from the 
same argument we used in Corollaries |B.2.4| and |B.3.2| applied to the tricategory S 
of sylleptic monoidal 2-categories, sylleptic weak monoidal normal pseudofunctors, 
sylleptic pseudonatural transformations and sylleptic modifications. From Propo- 
sition |R3]3 we know that the biadjunction T -\ H lives in this tricategory. □ 



Appendix C. A technical lemma 

C.l. Statement of the lemma. In this section we will prove the following lemma 
which was a key ingredient in our proof of Theorem |9.5.1| 

Lemma C.1.1. Let A and B be autonomous map pseudomonoids in a Gray monoid 
^ , and let (w , tp , ipo) : B be a strong monoidal map. Then the 2-cell 



wA p 




Bw m 



is invertible. 



C.2. Duals and strong monoidal maps. To do this we will use the fact that 
a strong monoidal map automatically "preserves duals" : if / is a right bidual of 
g in the lax slice ^/lA, then u; • / is a right bidual of w • g in j iB. Since we 
are interested in showing that certain 2-cells are invertible, we will record precisely 
which 2-cells exhibit w ■ f as right bidual oi w ■ g. We will only need the special case 
of this result where g = id a, that is, where A is autonomous and the right bidual 
is d: A° ^ A 

Proposition C.2.1. Let A and B be pseudomonoids in a Gray monoid ^ , and 
let {wjipjipo): A ^ B be a strong monoidal map. If A is autonomous, then the 
2-cells 



riA dA wA Bw m 




exhibit w ■ d as right bidual of w in the sense of Proposition 11.5.5 




Proof. It is not hard to check the two conditions from Proposition |11.5.5| directly. 
The proposition is also a special case of [LFSWlfl Theorem 3.1] (note that any 
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strong monoidal morphism is Frobenius; this is a simple generalization of [DPOS) 
Proposition 3]). □ 

Definition C.2.2. Let (A, n^, e^, ?7, e) and (B, 5°, ns, es, 77, e) be bidual sit- 
uations in a Gray monoid and let w: A ^ B he a morphism. We write w° for 
the composite 

BO ^ AO ABO ^0550 ^ _ 



Proposition |C . 2. i] shows that postcomposition with a strong monoidal morphism 
preserves a bidual situation in the lax slice category. The next proposition concerns 
precomposition of a bidual situation. As before, we only care about the bidual d 
of the identity morphism, but we are interested in the 2-cells which give the bidual 
situation. 

Proposition C.2.3. Let B be an autonomous pseudomonoid in a Gray monoid ^ , 
with right bidual d: i?° B of the identity. Let (A, n^, e^i, r;, e) be a bidual 
situation in ^ and let w: A ^ B be a map. Then the 2-cells 



Itla 




and 




BubA" „no Bd 

BB°wA° -S-B eA 



exhibit d.w° as a right bidual of w in the sense of Proposition 11.5.5 
Proof. This is a consequence of [LFSWlll Lemma 4.5]. 



□ 



We have shown that for a strong monoidal functor w: A ^ B between au- 
tonomous pseudomonoids, both w ■ d and d ■ w° are right biduals of w in the lax 



slice .Ji I iB. From Proposition 11.5.3 we know that biduals are unique up to equiv- 
alence. In the particular case of the monoidal 2-category ^ / iB, the equivalence 
has a particularly simple form: the morphism d • w° — >■ w • d is of the form (id^o , d) 
for an invertible 2-cell §. The next proposition gives an explicit description of this 
2-cen. 

Proposition C.2.4. Let B be a pseudomonoid in the Gray monoid ^ , and let 
(X, ri, e, 77, e) be a bidual situation in ^ . Ifir, ^ exhibit f: X° B as a right 
bidual of g: X B in the lax slice j iB and tt', ^' exhibit /': X° B as right 
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hidual of g, then the 2-cell 




is invertible. 



Proof. From Proposition 11.5.3 we know that the composite 



f^u.f'"-^'if.g).f^f.{g.ff^f.u^f 

is an equivalence in ^ j gB. A morphism (a, a) in the lax shce is an equivalence if 
and only if a is an equivalence and a is invertible. Unraveling the definitions we 
find that the 2-cell 




is invertible. The claim therefore follows from the invertibility of r\. 



□ 



Proof of Lemma 
(see Proposition 



C.l.l\ If we apply Proposition |C. 2. 4| to the right bidual w ■ d oi 



C.2.1[) and the right bidual d ■ w° of w (see Proposition C.2.3) we 
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find that the 2-cell 



rifjA" B°wA° B°eA dg 




is invertible. Since A and B are autonomous map pseudomonoids, we can apply 
Proposition |11.5.9[ that is, we can assume that A° = A, B° = B, = id-A, 
dg — ids and the units, counits and all the structural 2-cells are as described 
in Proposition |11.5.9| By inserting this information in the above 2-cell and by 
applying one of the axioms for a bidual situation we find that the left 2-cell in the 
equation 
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is invertible. One can sec that the above two 2-cells are equal by applying compat- 
ibility conditions for mates and units (note that one of the adjunctions in question 
is the identity map, with unit the identity 2-cell), and a triangle identity for the 
adjunction j H j. Moreover, since B is naturally Frobenius (see Definition 11.5.8 



and Proposition 11.5.9) we know that the mate of the associator a is invertible, 
and we conclude that the 2-cell below the dashed line is invertible. Thus the 2-cell 
above the dashed line is invertible, too. 

The 2-cell above the dashed line is the image of r under the equivalence from 



Proposition 11.5.2 in the case X = A and Y = I (recall from Proposition 11.5.8 
that ns — m ■ u). Since equivalences reflect isomorphisms it follows that r is 
invertible. □ 



Appendix D. Tannaka duality for pseudomonoidal comonoids 



D.l. The 2-category of comonads. So far, we considered the category of comon- 
ads as a 2-category whose honi-categories are discrete, that is, they have no non- 
identity morphisms. But there is a natural definition of 2-cells for comonoids in 
any monoidal category, in particular for comonads, which are simply comonoids in 
the monoidal category ^{B, B) with composition as tensor product. 

Definition D.1.1. Let ^ be a 2-category. Let f,g: c — ?> c' be morphisms of 
comonads on _B G ./#. A 2-ccll from / to g is a morphism a: c — > ids in ^{B, B) 
such that the equation 





holds. If /? : 5 /i is another 2-ccll, their vertical composite is given by 




and a whiskered by fc : d ^ c respectively Z : c' — > d' is given by a • respectively a. 
Since the resulting 2-category is related to various flavors of quantum bialgebras 
we denote it by Comonq{B). 

Proposition D.l. 2. Let ^ he a Gray monoid. Then the assignment which sends 
a: f ^ g and a' : /' g' to the 2-cell 




from / * /' to g -k g' extends the convolution tensor product -k on Comon(i?) 



(see Proposition 11.2.5) to a monoidal 2-category structure on Comong(_B) with 



the same associator and unit isomorphisms. If ./# is braided or sylleptic, then 



Comonq(_B) is braided or symmetric, with braiding given as in Proposition 11.3.6 
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Proof. This is simply a matter of checking that the assignment described above 
does indeed give a 2-fmictor and that the associator, the unit isomorphisms and 
the braiding are 2-natural transformations. We leave the details to the reader. □ 

Remark D.1.3. Let ^ be a Gray monoid equivalent to Mod(Vectfe) for a field 
k. Then the monoidal category (Comon(^),*) is equivalent to the category of 
fc-coalgebras. A pseudomonoid in the monoidal 2-category (Comong(^), *) whose 
left and right unit isomorphisms are identities is precisely a dual quasi-bialgebra (see 
|Maj92| for the notion and [McCOOal Example 2.3] for the statement). A dual quasi- 
triangular quasi-bialgebra is precisely a braided pseudomonoid in Comong(^) 
whose left and right unit isomorphisms are identities (see [McCOOal Example 3.2]). 

D.2. Monoidal structure. Let be a Gray monoid. The 2-category Comon(i?) 
is contained in the 2-category Comong(B). We also have a corresponding 2- 
category Map^(^, B) which contains the 2-category Map(^, B) in a similar way, 
that is, it has the same objects and 1-cells but additional 2-cells. The strong 
monoidal 2-functor 

L: Map(.^, S) ^- Comon(S) 

extends to a strong monoidal 2-functor 

L: Mapg(^, B) ^ Comon,(B) 

which is braided and sylleptic if ^ is. Thus L lifts to the respective categories of 
(braided or symmetric) pscudomonoids in Map^{^ , B) and Comong(_B). 

Definition D.2.1. Let ^ be a 2-category. The 2-category Ma.p^{^,B) has ob- 
jects the maps with codomain B and morphisms from / to g the pairs (a, a) where 
a is an invertible 2-cell g ■ a ^ f. The 2-cells 7 from (a, a) to (6, (3) are the 2- 
cells j: a ^ b, subject to no further conditions (that is, there is no compatibility 
condition between a, /3 and 7). 

Proposition D.2.2. Let ^ he a Gray monoid and let (B, to, u) be a pseudomonoid 
in ^ . Then the pseudofunctor 

• : Map(.^, B) x Map(^, B) Map(^, B) 

from Proposition \11. 27^ extends to a pseudofunctor 

• : Mapg(^,B) X Mapg(^,S) Map^(..#,S). 

This pseudofunctor, together with the associator and the unit isomorphisms from 
Proposition 11.2.2 endows Map^(^, B) with the structure of a monoidal 2-category. 



If ^ is braided, sylleptic or symmetric, then the braiding from Proposition \11.3.5\ 



and the syllepsis or symmetry from Proposition 11.4.3 endow Map^(^, B) with the 



structure of a braided, sylleptic respectively symmetric 2-category. 
Proof. The 1-cell part of these structures do satisfy the necessary conditions (see 



Proposition 11.3.5 and Proposition 11.4.31. The 2-cell part of the braiding and 



syllepsis coincide with their 2-cell part in But the domain 2-functor 

Ma,pg{^,B) J( 

is locally fully faithful, so the desired 2-naturality and compatibility conditions all 
follow from the fact that they do hold in □ 
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Remark D.2.3. Let ^ be a Gray monoid equivalent to Mod(7^) for some cos- 
mos and let be a monoidal '^-category. A pseudomonoid in Map^(^. ^) 
whose underlying object is Cauchy complete corresponds to a monoidal "^-category 
equipped with a T^-functor to SS which is multiplicative in the sense of |Maj92| , that 
is, it is a functor equipped with a l^-natural isomorphism FA (E) FB — >■ F{A (S) B) 
and an isomorphism / FI, subject to no coherence conditions (cf. |McC00a] 
Example 2.5]). 

Proposition D.2.4. Let ./# be a braided Gray monoid and let {B,m,u) be a map 
pseudom,onoid in ^ . Then the assignment that sends a 2-cell 0: (a, a) =^ {b,l3) to 




m 



extends the 2-functor L from Proposition \4-5.1\ to a 2-functor 

Mapq{^,B) Comong(B) 

and the 2-cell x from Froposition \l 1 . 27E\ defines a 2-natural isomorphism -k-Lx L 
L ■ • which equips L with the structure of a strong monoidal 2-functor. If ^ and B 
are braided, then L becomes braided ( where the necessary modification is an identity 
modification, as in Proposition 11.3.9). If is sylleptic and B is symmetric, then 
L is sylleptic. 

Proof. We have to check that L is a 2-functor and that x is a 2-natural trans- 
formation. The former follows from the definition of the 2-category structure on 
Comong(_B), and 2-naturality of x follows from the equation 

BW Bv' 



vB 



Bv' 





L-^B 










aBf\ 




Ba'r~ \ 








wB 


(B<t,'] 


Bvu' 




bB\ 1 




BbK 1 








(bp') I 




The fact that L is braided if ^ is follows directly from Proposition 1 11 .3 .9] because 
the braiding of Map^(^, B) is contained in the subcategory Map(^, B). Similarly, 
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the syllepsis is contained in Map(^, S), so it gets sent to an identity by L, and 
the claim that L is sylleptic follows from Proposition |1 1 ■4."5| □ 

Theorem D.2.5. Let be a 2-category with Tannaka-Krein objects, and let B G 
^ . Then the 2- Junctor 

L: Map,(^,B) -> Comon,(B) 



from Proposition D.2.4 has a right biadjoint whose restriction to Comon(i?) is the 
pseudofunctor Rep(— ) from Proposition 4-7.1). 

If is a Gray monoid and B is a map pseudomonoid, then the biadjunc- 
tion lifts to the categories of pseudomonoids in Comong(i?) and pseudomonoids 
in Mapg(^, i?). Furthermore, if ^ and B are braided the biadjunction lifts to 
braided pseudomonoids, and if ^ is sylleptic and B is symmetric the biadjunction 
lifts to symmetric pseudomonoids. 

Proof. It suffices to check that L has a right biadjoint; the desired lifts are conse- 
quences of Proposition |D.2.4[ Corollary [R2]4| Corollary [B.3.2| and Corollary [B.3.4| 
respectively. 

We thus have to extend Rep(— ) to the new 2-cells in Comonq{B) and we have 
to show that this gives the desired biadjoint. Let ^ : </> => 0' : c — > c' be the 2-cell in 
Comonq{B) . With the notation from Proposition 4.7.1 



the 2-ceU 




defines a morphism of coactions — >■ p^'. We define Rep(^) to be the image of 
that morphism of coactions under T^^. We leave it to the reader to check that this 



defines a pseudofunctor (with constraints as defined in Proposition 4.7.1). 

It remains to check that Rep(— ) is a right biadjoint of L. To see this, we extend 
the strict natural equivalence 

0w,c- Map{^, B){w,Vc) — >■ Comon(i3)(L(w), c) 

from Theorem |4. 1 . 1 1 to a strict natural equivalence 

6tu^c- Ma,pq{^,B){w,Vc) Comonq{B){L{w),c), 

that is, on objects and 1-cells we define 6'u,,c as in the proof of Theorem 4.1.1 Given 
a 2-cell a: (s, a) ^ (i, r) : w — >• Vc in Map (^, B), we define 




From the definition of 2-cells in Comonq(i?) it follows easily that this is indeed a 
2-cell 6'iu_c(sjO') Oyj^c{i,T). The naturality square of Oyj ^ still commutes strictly 
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(cf. the proof of Theorem 4.1.1), and we leave it to the reader to check that this 
defines the desired strict natural transformation. 
From Theorem 



4.1.1 



we know that O^^c is surjective on objects. Hence it is an 
equivalence if and only if it is fully faithful. Faithfulness follows from the fact that 
whiskering with Vc is faithful (cf. Remark 4.6.4). If ^: 0^,c{s,<j) ^ Ow,c{t,T) is a 
2-cell in Comong(i?), then 




t «c 

is a morphism of coactions from p^-s to Pc-t. Since the functor T from Remark |4.6.4| 
is fully faitfhul, this morphism must be of the form Vc ■ a for a unique 2-cell a: s ^ t. 
It follows immediately from the definition of 6 that 0u).c(a) = ^ 
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